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(54) A method and arcfiltecture for an interactive two-way data communication network 

(57) A two-way data communication device such as 
a data ready cellular t^ephone. a two-way pager, or a 
telephone communicates via a two-way data communi- 
cation network with a server computer on a computer 
network that has an interface to the two-way data com- 
munication networK i.e. is coupled to the two-way data 
communication network. For example, the computer 
network can be a corporate wide area network, a corpo- 
rate local area network, the Internet, or any comt>ination 
of computer networks. The two-way data communica- 
tion device utilizes a client module to transmit message 
including a resource selector chosen by the user to a 
server on a server computer on the computer network. 
The server processes the message arxi transmits a 
response over the two-way data communk;ation net- 
work to the client module. The client moc&ile interprets 
the response and presents the response to the user via 
a structured user interface. Alternatively, the user trans- 
mits a request that directs the server to transmit the 
response to the request to another locatk)n or to 
another user. 
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A portion of the disclosure of this patent document contains material that includes, but is not limited to Appendix I. 
Appendix 11. and Figures 10A to 10T. which is subject to copyright protection. The copyright owner has no objection to 
5 the facsimile reproduction by anyone of the patent document or the patent dsctosure, as it appears in the Patent and 
Trademark Office patent files or recads. but othenvise reserves all copyright rights whatsoever. 

BACKGROUND OF THE INVENTION 

10 Field of the Invention 

This invention relates generally to data communications, and in particular to two-way data communication devices 
including a cellular telephone, a two-way pager, and a telephone that permit a user to interface with and Interact with a 
server on a corrputer network. 

IS 

Description of Related Art 

For at least the last five years, the wireless communication industry has tried to merge computing with wireless 
communications. This industry wide effort has held the promise of bringing software intelligence to telecommunication 
20 dev/ices including mobile wireless connmunications devices such as cellular telephones and two-way pagers as well as 
standard telephones. 

After years of research and development, and hundreds of millions of dollars' investment by some of the largest 
companies in the f ield such as Motorola. AT&T. Sony. Matsushita. Phillips and IBM. the results have been nothirig but 
disappointing. Typically, the intelligent communication devices resulting from these efforts indude both the hardware 
25 necessary for a computer nrKxlule and the hardware for a wireless communications nrKXiule. Examples of such products 
are Simon from IBM and Bell South. MagicUnk from Sony, and Envoy from Motorola. 

Fundamental design and cost prot>lems arising directly from the approach taken by the designers of these intelli- 
gent communication devices have limited wkJespread market acceptance of these devices. The combination of a wire- 
less conununication module with a computing module leads to a device that is too bulky, too expensive, and too 
30 irrf lexble to address the market requirements. 

The combination of the two modules is too large and too heavy to fit in a user's pocket. Pocket size is a key require- 
ment of the mobile communication market which remains unmet by these devices 

In addition, the cost of these devices is ck)se to the sum of the cost of the computer module and of the communi- 
cations module, which is around a one thousand dollar end-user price. Market research indicates ttiat the market for 
35 intelligent wireless communications devices is at prices around $300. Even with a 20% conpound cost decline, it would 
take five years for the combination units to meet today's customers* price requirements. It Is therefore unlikely that 
devices designed by combining a computer and a wireless module, no matter hew miniaturized and cost reduced, can 
satisfy the cost requirement of the market during this decade. 

To succeed in the market place, intelligent wireless comnrunicatk>n devk:es must be able to stpport a wide variety 
40 of applications specific to each market segment Typically, these applications must be added to the device by the end- 
user after purchase. Thus, the device must provide a method for loading the initial applicatk)n arxJ for sut)sequent 
updating of the application. 

The price sensitivity for intelligent communication devices and the size limitations means that an intelfigent commu- 
nication device cannot support the amount of core memory (RAM), a hard disk or non-erasable menwy, or a traditional 
45 floppy disk drive, commonly fourxJ on computers. These limitations close the traditional routes for delivering new appli- 
cations or updates to intelligent communications devices. 

As a result, the current crop of intetligerrt communication devices run only the few applications which were burned 
into their ROMs at the factory or which are contained in a ROM card plugged into a slot designed for this purpose. This 
scheme lacks the flexibility needed to run the thousarxfs of applications required to address the fragmented require- 
so ments of the market and provides no simple method for updating the applications after the device has l>een soW. 

Two other communication oriented attempts at bringing intelligerKe to telephones are Short Messaging Service 
(SMS) and Analog Display Service Interface (ADSI). SMS specifies how messages are delivered to and from a cellular 
telephone arxJ how the cellular telephone should store the messages. SMS also defines some simple processing which 
the cellular telephone can perform on the message, such as calling a telephone number embedded in the message. 
55 SMS's architecture is similar to that of paging networks with the difference that devices implementing the SMS 
architecture operate over the control channel of the cellular telephone network. SMS is deployed primarily in Europe 
over the GSM network. 

SMS messages are not delivered in real time. The time delays can range from 30 seconds up to 10 minutes, which 
makes SMS unsuitable for real time applications. The main purpose of SMS is the delivery of messages. SMS does not 
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specify an application protocol or cellular telephone application module which further restricts its usefulness in running 
applications on cellular telephones. After a few years of deployment in Europe. SMS implementations have been limited 
to notification services such as two-way paging and voice mail notitication. 

SMS as a medium is unsuited to building applications which allows the retrieval, manipulation, and storage of infbr- 

5 mation. This is the reason why the industry giants have not turned to SMS in their quest to add intelligence to cellular 
telephones, but have consistently attempted to combine a computer module with a wireless communications nKxlule. 

ADSI was designed as an extension to Interactive Voice Response Systems. ADSl allows a snrwrt telephone with 
a small screen to display prompts to assist users in choosing among various options. By using visual prompts instead 
of cumbersome voice prompts, ADSI is thought to make the use of interactive voice services easier and faster. 

10 ADSI allows data to be sent from the service provider to the telephone in the form of saeens. ADSI also allov^^ the 
telephone to respond through touch tone signaling with a special coding to describe the full alphanumeric character set. 
With ADSI. a telephone is primarily a passive device Services send text screens to the telephone, and the telephone 
sends back short strings indicating the choices the user made from the text screen. 

ADSI makes no provisions for performance of processing in the telephone. As a result. ADSI generates a high traf • 

15 f ic load on the telephone network since each user input is sent back to the service for processing. This makes ADSI 
unsuitable for wireless networks where bandwidth is at a premium and "air efficiency" is one of the most sought after 
qualities. The tack of processing capability in the telephone and the high bandwidth requirements of ADSI have pre- 
vented it from being considered by the irxiustry for implementing intelligent wireless devices. 

Up to now. intelligent communication devices have combined a computing module with a wireless communications 

20 module. However, to gain widespread acceptance, a two-way data communication device with processing capability 
and the ability to run a wide variety of differing user applications is needed. In addition, such a device should be com> 
parable in size, cost, and weight to a cellular telephone. 

SUMMARY OF THE INVENTION 

25 

According to the principles of this invention, the prior art limitations of combining a computer module with a wireless 
communication module have been overcome. In particular, a two-way data communication device of this invention, such 
as a cellular telephone, two-way pager, or telephone includes a client module that communicates with a server compu- 
ter over a two-way data communication network. The principles of this invention can be used with a wide variety of two- 

30 way data communication networks. For example, two-way data communication networks for cellular telephones that 
may be used include a cellular digital packet data network as well as TDMA, CDMA, and GSM circuit switched data net- 
works; arxJ the AMPS analog cellular network with a modem. Similarly, for two-way pagers, two-way data conrvnunica- 
tion networks include PACT, the new AT&T endorsed two way paging standard, or other priority two-way paging 
networks with data transport capability. The two-way data communication network for a telephone is the pdti&c switched 

35 telephone network. 

Using the two-way communicatfon device that includes the client nxxlule. a user can provide information to the 
server computer, retrieve information from the server computer, provide data to an application on the server computer 
which uses the data and provides information to the two-way communication device, or serKis the information to another 
location. The functionally provided to the user of the two-way communication device is limited only by the applications 

40 available on a server computer that is accessitMe to the user over the two-way data communication network. 

This invention allows for the first time two-way communications devices such as cellular telephones, two-way pag- 
ers, and telephones to become open application platforms which in turn empowers software developers to deliver 
value-added applications and services to any two-way communication device that incorporates the principles of this 
invention. This is a radical shift from the current situation where telephones and two-way pagers are dosed, proprietary 

45 systems. Consequently, an even playing f iekJ is created for the market to invent new uses for two-way communication 
devices and for two-way communication networks. Any entity from corporations to individuals can nr»ke new applica- 
tions availatrfe to the installed t>ase of two-way data communication devices that include this invention without physical 
modification or addition to the two-way communication device. Years after purchase, a two-way communication device 
irK:orporating this invention will run all the applications which were developed since its purchase. 

50 Further, all these applications are available without the erxi user having to add anything or make any modification 
to the two-way communication device. Also, the applications are independent of the two-way data communication net- 
work. The applications do not depend on any feature of the two-way data communication network. Thus, the applica- 
tions are unaffected by a change in the two-way data communication network. 

Also, the applications on the server computer are irxiependent of the two-way data communication device with 

55 which the server computer is interacting. An applk:ation on the server computer can commur^cate with any two-way 
data communication device that includes the client module of this invention and a network interface module to transmit 
data over, and receive data from the two-way data communication network. These two features mean that an invest- 
ment in developing an application is insulated from either advances in two-way data communication devices, or 
advances in two-way data communication network technology. 
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As indicated above» the two-way data communication device of this invention utilizes a client module to transmit a 
message including a resource locator selected by the user over the two-way data communication network to a server 
on a server conputer on the computer network. For example, the computer network can be a corporate wide area net- 
work, a corporate local area network, the Internet, or any combination of computer networks. 

5 The server processes the message, i.e. executes the application addressed by the resource locator and transmits 
a response over the two-way data conrtmunication network to the two-way data communication device, which stores the 
response in a memory. The client nxxJule interprets the response and generates a user interlace using information in 
the response. In one eirixxJiment, the user interface includes at least one user data input option that is associated with 
a resource locator. In another emlxxJiment. the user interface is a dsplay. 

10 The resource locator associated with the at least one user data input option can address any one of a wide variety 
of objects. In one entxxJiment. the resource locator associated with the at least one user data input option addresses 
an object on the server computer that transmitted the response. In another embodiment, the resource locator 
addresses an object on another server computer coupled to the two-way data communication network. In yet another 
embodiment the resource locator addresses an object stored in the two-way communication device. 

15 When the user selects the at least one user data input option, the client module interprets the selection and if 
required, appends any input data to the resource allocator associated with the at least one user data input optk>n. The 
client module transmits a message including the resource locator with any appended input data to the server computer. 
Alternatively, the resource locator with any appended data can be addressed to another server computer, or can 
address an object stored in the two-way communication device. H the resource locator addresses an object on a server 

20 corrputer. the client module provides the message to the network interface module which in turn transmits the message 
over the two-way data communication network. 

Thus, in this embodiment, the message originaHy transmitted to the two-vi«y data communication device included 
all the information necessary for the client module to generate the user interface, to associate the user selection and 
any data entered with a particular resource locator, and to transmit the appropriate resource locator in a subsequent 

25 message. The client module includes an interpreter that processed the information in the message. Since the message 
included all the information needed by the client module, the server computer that transmitted the message retained no 
state information concerning the message. Consequently, the sen/er conputer is defined as a stateless server compu- 
ter. 

An irrportant aspect of tNs invention is that the message includes all information necessary for the client module 

30 to generate the user interface and a particular user interface can be independent from other user interfaces. Uni3<e prior 
art systems that gave the user a predetermined menu from which to select items, or limited the user to an E-mail like 
format, according to the principles of this invention, the user interfaces and possible interactions available to the user 
are determined only by the applications that developers make available. The possible interactions and user interfaces 
for one application can be totaBy different and independent from the possible interactions and user interfaces of another 

35 application. Thus, a cellular telephone, two-way pager, and a telephone all truly become an open platform. 

These features of the invention are a significant departure from prior art systems. Typically, in the prior art use of 
a particular application on a particular platform required that the application be compatifc>le with the operating system 
on that platform. Further, each time a new version of the application was released, the user was required to take steps 
to update the application on the user's platform. Further, if the user of the platform did not nxxlffy the opiating system 

40 as new versions of the operating system were released, at some point in time, the platform would no longer be capafc>le 
of processing a new version of an application that required a current version of the operating system. 

This invention eliminates these problems. As explained above, the client module in the two-way data communica- 
tion device functions an interpreter. The application on the server computer provides all informatfon necessary for the 
interpreter to generate a user interface on the two-way data communicatfon de/ice» and in response to user selections 

45 or data input using the user interface, to route messages to an appropriate sender, i.e. either the server that sent the 
original information or another server. 

Thus, the dient module only interprets this information and interacts appropriately with the hardware of the two-way 
data communication device. Consequently, to update an application requires only changes on the server computer and 
not changes in each two-way data communication device that communicates with that server computer. This invention 

so eliminates the usual requirement for distribution of application software, and application software updates to the end 
user of the two-way data communication device. 

In one embodiment, a two-way data comnunlcation system for communication between a server conputer and a 
tvirt>-way data communication device selected from a group consisting of a cellular telephone, a two-way pager, and a 
telephone, includes a two-way data comnrujnication network, a server conputer coupled to the two-way data communi- 

55 cation network and a two-way data communication device coupled to the two-way data communication network. The 
sender computer includes a two-way data communication interface module coupled to the two-way data communication 
network, and a server coupled to the two-way data communication interface module. The server receives a message 
irKluding a resource locator from the two-way data communication network. The resource locator includes an address 
of the server corrputer and of an application on that server conputer. The server processes the message using the 



4 



BNSDOCtD: <EP ^0779759A2_I_> 



EP 0 779 759 A2 

resource locator. In this embodiment, the server transmits a response to the message over the two-way data commu- 
nication network. 

The two-way data communication device, selected from the group consisting of a cellular telephone, a two-way 
pager, and a telephone, includes a network interface module coupled to the two-way data communication network and 
5 a client module coupled to the network interlace module. The client module transmitted the message including the 
resource locator to the server over the two-way data communication network- The client module also processes the 
response to the message from the server. The response includes information for a user interaction over the two-way 
data comnxinication network. 

The client module of this invention is lightweight, and thus requires only lightweight resources in a two-way data 
10 communication device. Consequently, the client module can use existing resources in such a device and therefore does 
not add to the cost of the two-way data communication device. 

in one embodiment, the interpreter within the client module includes a plurality of managers including a user inter- 
face manager coupled to a display of the two-way data communication device where the user interface manager han- 
dles interactions with the display The user interface manager also is coupled to a keypad of the two-way data 
15 communication device and handle interactions with the keypad. Herein, a keypad can be a telephone keypad, the keys 
found on a two-way pager, or other data input interface of a two-way communicatk)n device. 

In one embodiment, the response generated by the server computer includes a plurality of resource locators and 
at least one of the plurality of resource locators includes an address to another server coupled to the communication 
network. 

20 According to the principles of this invention, a method for using a two-way data communication device, selected 
from a group consisting of a cellular telephone, a two-way pager, and a telephone, to communicate with a server com- 
puter includes: 

generating a message by a client module in 

25 

response to data entered by the user of a two-way 
data communication device coupled to a two-way 
data communication network, 

wherein the client module executes on a 
microcontroller of the two-way data 
communication device; and 
35 the message includes a resource locator; 

transmitting the message over the 
two-way data cotranunication network to a 
server computer wherein the server 
computer is identified by the resource 
locator; 

executing an application on the server 
45 computer identified by the resource locator to 

generate a response to the message; and 

transmitting the response to a location 
identified by the application. 

so ^ 



As indicated above the kx:ation can be the two-way communication device, another server computer, or some other 
device coupled to the server computer. 

55 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates one embodiment of the airnet network of this invention that includes the two-way data commu- 
nication devices of this invention. 
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Figures 2A to 2H are iilustrat'ons of a series of saeen displays of the two-way data comrrujnication device of this 
invention that illustrate one application of the principles of this invention. 

Figures 3A to 3F are illustrations of a series of saeen displays of the two-way data comnrxjnication device o1 this 
invention that illustrate a secorKl application of the principles of this invention. 
5 Figures 4A to 41 are illustrations of a series of screen displays of the two-way cteta communication device of this 

invention that illustrate yet another application of the principles of this invention. 

Figure 5 illustrates another embocfiment of the airnet network of this invention that includes the two-way data com- 
munication devices of this invention and an airnet network translator. 

Figure 6 is a block diagram of a nrK>bile wireless comnxinication device that includes the client and support modules 
10 of this invention. 

Rgure 7 is a more detailed diagram of the mobile wireless conrmiunication device and a server computer within the 
airnet network architecture of this invention. 

Figures 8A to 8D are a process flow diagram showing the process performed by the client in the mobile wireless 
communication device and the server on the server computer of Figure 7. 
15 Figure 9 is a diagram of a mobile wireless communication device of this invention that includes a novel predictive 
text entry system that is a part of this inverrtion. 

Figures 10A to 10T are one embodiment of a letter frequency tat)le. 

Figure 11 is a process flow diagram for one embodiment of a data entry process that includes the novel predictive 
data entry process of this invention. 
20 Rgure 1 2 is a more detailed diagram of the mobile wireless communication device and the airnet network translator 
within the airnet network architecture of the another embodiment of this is invention. 

Figure 13 is a process flow diagram showing the various processes performed by the airnet network translator of 
Figure 12. 

Figure 14 is a diagram illustrating the varbus module managers included in one embodiment of the client module 
25 of this invention. 

Herein, objects with the same reference numeral are the same object. Also, the first number of a reference numeral 
indicates the Figure where the object first appeared. 
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According to the principles of this invention, a novel airnet network 150, i.e., a two-way data communication net- 
work, interconnects any one. any combination, or ail of two-way data communication devices 100. 101. or 102. that 
each Include this invention, with a wide variety of computer networks 120. 130. and 140. for example. As explained 
more conpletely below, each two-way data communicalton device 100, 101 , and 102 can be configured to transmit data 
35 to and receive data from any desired combination of conputers on computer networks 120, 130. and 140. Airnet net- 
work 150 is the two-way data communication path from the two-way data communication device to the particular com- 
puter that is accessed by the user of that two-way data communication device. 

Each wireless communication device 100 that includes this invention can communicate over airnet network 150 
with any server computer 121, 131, and 141 on airnet network 150 that includes at least one application that commu- 
te nicates and interacts with the processes of this invention that are included vwthin device 100. Thus, device 100 can 
access information on the computer network and provide information to the corrputer network. Similarly, a two-way 
pager 101 . and a telephone 102 with a modem 103. that each include this invention, can communicate over airnet net- 
work 150 with any of sender computers 121. 131, and 141 that includes at least one application that communicates and 
interacts v^nth the processes of this inventk>n that are included within devices 101 and 102. 
45 As explained more completely below, an application on a server computer can be accessed by any two-way data 
communication device that can communicate with that server computer. The application is independent of the particular 
type of two-way data communication device that is used to access the application arxi independent of the particular two- 
way data communication network used. This means that a user can access an application from anywhere so long as 
the user has a two-way data communication device that can comnuink:at6 with the server computer. 
so In one errtxxliment a process on wireless communication device 100 Is configured as a dient process and the 
applications on server conputers 121. 131 and 141 on airnet network 150. that comnrujnicate with the client process, 
are server processes. This architecture allows some of the processing burden to be moved away from cellular tele- 
phone 100. across airnet network 150, to a server nKxJule on any computer on airnet network 150. 

Specifically, a wireless communication device 100 e.g.. a cellular telephone, with a telephone like keypad, commu- 
55 nicates via a data capat)le cellular telephone network 1 10. e.g. . a cellular digital packet data telephone network, with an 
application on a server computer on a computer network that has an interface to data capable cellular telephone net- 
work 110. For exanrple. the conputer network can be a corporate wide area network 120, a corporate local area net- 
work 130. or perhaps the Internet 140. 

Similarly, a two-way pager 101 communicates via a two-way pager network 111 with an applicatk>n on a server 
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computer on a computer network that has an interface to two-way pager network 111. Again, for example, the computer 
network can be a corporate wide area network 120. a corporate local area network 130, or perhaps the Internet 140. 
Finally, a telephone 102 communicates via a modem 103 and public switched telephone network 112 with an applica- 
tion on a server computer on a computer network that has an interface to public switched telephone network 1 12. As 

5 with the other two-way data communication devices, the computer network can be. for example, a corporate wide area 
network 120. a corporate local area network 130. or pei^haps the Internet 140. 

In each of two-way data communication devices 100. 101. and 102, the client process is stored as a client module 
tn the device and the execution of the client module on a microcontroller in the device is sometimes referred to as the 
client process. The client process performs important processing functions locally. This allows the communication 

w between the client process, hereinafter sometimes referred to as simply client, and the server process, hereinafter 
sometimes referred to as server, to l>e minimized and the server computing requirements to grow slowly as the number 
of clients, i.e.. users, grows. 

The client module is small, e g., urxfer 64 KByte, and requires only low processing power congruent with the mem- 
ory chips and IxJilt-in miaocontrollers in two-way data communication devices such as cellular telephone 100. two-way 
75 pager 101 . and telephone 102. Thus, unlike the prior art attempts at an intelligent telephone, the cost, size, and battery 
life of either cellular telephones, two-way pagers, or telephones that uncorporate this invention are not adversely 
affected. 

While client/server architectures have been used extensively in computer networks, a client/server architecture 
implemented using two-way communication data devices such as cellular telephone 100, two-way pager 101, or tele- 

20 phone 102 yields new and unexpected results. This invention allows for the first time a wide variety of two-way data 
communicatk>n devices including but not limited to cellular telephones, two-way pagers, and telephones to become 
open application platforms which in turn empowers software developers to deliver value added applications and serv- 
ices to any two-way data communication device which incorporates the principles of this invention. 

This is a radical shift from the current situation where cellular telephones, two-way pagers. arxJ telephones are 

25 closed, proprietary systems. Consequently, an even playing field is created the market to invent new uses for cellular 
telephones and data capable cellular networks, for two-way pagers and two-way pager networks, and for telephones on 
the put>lic switched network. 

Any entity from corporations to individuals can make new applications available to the installed t>ase of data ready 
cellular telephones, two-way pagers, and telephones, that include this invention without physical modification or addi- 

30 tion to the devices. Years after purchase, a two-way data communication device with this invention can run all the appli- 
cations which were developed since its purchase. Further, all these applications are available without the user having 
to add anything or make any modification to the two-way data comrrujnication device. These features of the invention 
are a significant departure from prior art systems. Typically. In the prior art, use of a particular application on a particular 
platform required that the application be compatible with the operating system on that platform. Further, each time a 

35 new version of the application was released, the user was required to take steps to update the application on the user's 
platform. Further, if the user of the platform did not modify the operating system as new versions of the operating sys- 
tem were released, at some point in time, the platform woukJ no longer be capat>le of processing a new version of an 
application that required a current version of the operating system. 

Also, sn^all devices, such as cellular telephones or pagers, usually do not have card slots, floppy or hard disk drives, 

40 or other means commonly found on computers to add or update applications. This limitation has led prk)r art attempts 
at intelligent communication devices to design closed systems with fixed functionality. Such devices can neither adapt 
nor t>e adapted to the fast changing requirements of the market place and so have not met with market success. 

This invention eliminates these prot>leniSw The client process In the two-way data communication device functions 
an interpreter. The application on the server computer provides all information necessary for the interpreter to generate 

45 a user interface on the two-way data communication device, arxi in response to user selections or data input using the 
user interface, to route messages to an appropriate server, i.e. either tiie server that sent the original information or 
another server. 

Thus, the client process only interprets this information arxl interacts appropriately with the hardware of the two- 
way data communication device. Consequentiy, to update an application requires only changes on the server computer 
50 and not changes in each two-way data communication device that communicates with that server conrputer. This inven- 
tion eliminates the usual requirement for distribution of application software, and application software updates to the 
erxJ user of the two-way data communication device. 

For exanrqate. if initially, two-way pager 101 receives a response to a message from an application on server com- 
puter 121 on corporate wide area network 120. the interpreter in two-way pager 101 generates a user interlace on dis- 
ss play screen 106 using information in the message. As described more completely below, options presented in the user 
interface can allow the user to access information, or provide information to any one, any combination of, or all of net- 
works 120. 130. and 140. 

Specrfk:alty, in tiie response to the message from two-way pager 101. tiie application initially accessed on server 
computer 121 included resource locators for appDcations on each of networks 120, 130, 140, typically comnxin gateway 
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interface programs, accessible to the user of pager 101 as well as information required to generate the user intertace. 
Consequently, when the user makes a particular selection or enters data, the interpreter accesses the appropriate 
resource locator and appends any necessary data to the resource locator. The client transmits a message including the 
resource locator to the appropriate server. 

As shown by this example, the applications on networks 120. 130. 140 send to the two-way data communication 
device all information necessary to generate a user interface, and to process all user input. Consequently, only an appli- 
cation must be changed to update the information provided to the two-way data communication device. 

In addition, since all the information needed by the client to generate a user interlace and all information necessary 
for the client process to respond to any input data is included in the message, the computer server does not retain any 
state information concerning the information transmitted to the client process. Consequently, the computer sender s 
stateless. 

Each two-way data communication device 1 00. 1 01 . and 1 02 that utilizes airnet n^or k 1 50. includes a data com- 
munication capability, a display saeen. preferably a multi-line display screen, and storage capability tor the processes 
of this invention in an on4x)ard merrxjry, and for the message being processed. Nearly every data capable cellular tel- 
ephone, e-g.. a telephone that utilizes a cellular digital packet data networK includes excess on-board memory capacity 
and a multi-line display screen. These hardware resources are often availat>le. but unused in a data capable cellular tel- 
ephone because of the indivisibility of menK>ry chip packages. The inclusion of the processes of this invention in such 
cellular telephones therefore has very little effect on the cost. size, and power consumption of the cellular telephone. 
Similarly, the inclusion of the processes of this invention in two-way pagers and telephones, that indude a microcorrlrol- 
ler and rnemory. has very little affect on the cost. size, and power consurrption of these devices. 

Thus, unlike prior art approaches that attempted to combine a computer module and a wireless communication 
module in a single package, this en*odiment of the invention preferably utilizes the memory and processing power that 
currently exists in the cellular telephone 100. two-way pager 101 . telephone 102 or other wireless or landline two-way 
data communication devices. This approach limits the cost of the resulting device and overcomes many of the problems 
of the prior art devk:es. e.g., the size and weight of the two-way data communication device is not changed, and. as 
©cplained above, updating user applications is removed from cellular telephone 100. two-way pager 101 . and telephone 
102. 

In particular, unlike devices produced by previous industry attempts at combining computing modules and a wire- 
less cellular module, two-way data communication des/ices which incorporate this invention are size and cost competi- 
tive with voice-only telephones and can. for the first time, satisfy the market cost and size requirements for an intelligent 
cellular telephone, for example. 

The incremental cost of supporting interactive applications on c^lular telephone 100. two-way pager 101. and t^- 
ephone 102 is reduced to at most a slightly larger screen that is required to display the application to the user. This is 
a fraction of the cost of adding a complete computer module to a cellular telephone, for example. 

The incremental power consumption required to support this invention is also very small, as the incremental mem- 
ory and screen required are small consumers of power compared to the cellular tadio HseH. Intelligent two-way data 
communication devices buHt according to the principles of this invention are not expected to have a si^icantly lower 
battery life than standard cellular telephones, or two-way pagers, for example. 

The configuration and processes of the client process in two-way data communication devices 100. 1 01. and 102 
are similar when the differences in the devices and the two-way data communication network over which the devices 
communicate are considered. Consequently, in the following description, the operation of data-ready cellular telephone 
1 00 is considered. The same or similar operations can be performed on two-way data communication devices 101, and 
102. The main difference is that some device dependent features within the client module must be changed to accom- 
modate the particular hardware used in the two-way communication device. However, the client module architecture 
described more completely below limits the number of changes that must be made 

As indicated above, in response to user actions, wireless communication device 100 transmits a message. typk»lly 
a data request, to a server conputer 121 on conputer network 120 and receives a response to the message. Alterna- 
tively, the user action can result in directions to server conputer 121 on computer network 120 to transmit the response 
to the message to another location or to another user. Also, wireless communication device 100 can receive a message 
from any one of the computers coupled to airnet network 150. 

An important aspect of this invention is that the client module interpreter in wireless communication device 100 
generates a user interface by which the user can fc»oth initiate and receive messages from a variety of applications. The 
interactions take place in real-time and are not limited by the client module interpreter The uses of wireless communi- 
cation device 100 are limited only k>y the availability of applications on server computers. 

The applications available are detern^ned by application developers. Prior to considering one implementation of 
the invention in further detail, ses^eral illustrative examples of applications that can be implemented according to the 
principles of this invention are described. These applications are illustrative only and are not intended to limit the inven- 
tion to the particular applications and features described. 

In one use. the user configures cellular telephone 100 to access server computer 121 on XYZ corporate wide area 
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network 120. In response to the access by the user, server computer 121 transmrts a card deck to cellular telephone 
100 over data capaWe cellular telephone network 110. As explained more completely below, a card deck includes one 
or rrK>re cards, and each card is interpreted by the client module to generate a user interface screen. 

In the errttxxJimerrt illustrated in Figure 2A, the initial card deck transmitted to cellular telephone 100 includes an 

5 introductory display card arKi a choice card. Figure 2A is an example of introductory screen display 200 that is gener- 
ated on display saeen 105 try the client process in cellular telephone 100 by interpreting the display card. As used 
herein, a display screen is the physical display apparatus in a two-way communication device. A screen display is the 
irrtage presented on the display screen. 

In this embodiment, display screen 105 is a pixel display that displays graphics. In another emtxKfiment display 

10 screen 105 displays only text and so the graphics would not appear on display screen 105. Screen display 200, and 
other screen displays described more completely below, include a horizontal arrow, i.e.. a multi-card deck indicator, to 
corrununicate to the user that the current deck includes another card. The inclusion of screen irxlicators, such as the 
multi-card deck indicator, to communicate with the user is optional. The functiortality of this invention is independent of 
such screen indicators. 

75 When the user presses a predetermined key. or key sequence, the client process in cellular telephone 100 inter- 
prets the next card in the card deck, i.e., the choice card, arxt in tum generates a menu 201 (Fig. 26) of items that can 
be accessed by the user. In this embodiment each of the menu items is available on server computer 121 to the user 
who. in this example, is a representative of XYZ corporation visiting ABC Designs. 

As explained more completely below, each of the menu items is associated with a resource locator that includes an 

so address of the particular object associated with that menu item, typically an address to a common gateway interface 
program on server computer 121. In general, a resource locator includes an address and may include appended data. 
The address can be to a k>cal object within the two-way data communication device or to a rerrx>te object on a server 
computer. As is known to those skilled in the art, the common gateway interface is an Internet standard that is used to 
dynamically generate information, e.g.. cards. In view of this disclosure, other techniques to generate dynamk: cards 

25 could be used. 

Initially, the highlighting of the first line of menu 201 is not present. When a key on the keypad of cellular telephone 
100 is pressed, the menu item corresponding to that key is highlighted on screen 105. Thus, menu 201 shows the first 
item highlighted to indicate that the one key was pressed by the user. However, highlighting a selected item is a feature 
that is specific to this example. arxJ in general is not required to implement the invention. Other methods can be used 
30 to indicate the user's choice on display screen 105 such as an arrow pointing at the choice, if such an trKiication is 
desired. 

After the one key is pressed, the user presses a predetermined key. e.g.. an enter key. to verify the selection. Alter- 
natively in another embodiment, the verification of the selection is not required. In Ixjth emtxxJiments. the resource 
locator for the selection is transmitted to server computer 121 by the client process in cellular telephone 100 over data 

35 capable cellular telephone network 110. In response to the selection, server computer 121 processes the message 
containing the selection, and in this embodiment, transmits another card deck to cellular telephone 100. 

The client process in cellular telephone 1 00 interprets the first card in the deck received from server computer 121 , 
which is a choice card, and generates a saeen display 202. that includes a second menu as illustrated in Fig. 2C, on 
display screen 105. Initially none of the items in the second menu are highlighted. 

40 Notice that screen display 202 includes a header, that describes the selection made by the user on screen display 
201 . in addition to the second menu of choices available to the user. A multi-display screen card indicator 203. e.g.. in 
this emtxxiiment. a harxf icon with a finger pointing down, shows that the screen associated with the cunent choice card 
includes additional items that are not shown on display screen 105. Herein, a screen can be larger them the number of 
lines availatDle on display screen 105 and so the user must scroll the screen display to view the complete screen. 

45 Thus, to view the additional items, the user presses a first screen scroll key. e.g.. a next key. on cellular telephone 
100. In this embodiment, when the first screen scroll key is pressed, each line of the display is rolled up one line. The 
resulting display has an icon with a finger pointing up (not shown) if the menu requires only two screen displays. If the 
menu requires more than two screen displays, the second screen display of the menu would have two icons, one with 
a finger pointing up, and another with a finger pointing down. To saoll between the various lines in the secorKi menu, 

50 the user uses the first screen scroti key. and a second screen scroll key. 

If the user displays the last line of a card, e.g., the last line in the secorxl menu, and presses the first screen scroll 
key rx)thing happens. In this embodiment, the user must make a choice before the next card is availat)le. 

Screen cfisplay 202 also includes representations of two soft keys, a home key 204, and an info key 205. In this 
example, these soft keys are defined only for the card used to generate screen display 202. When the user presses a 

55 predetermined key sequence, the home key is highlighted to indicate the selection. In this embodiment, when the home 
key is selected, the user is returned to screen display 200. In arx>ther embodiment the user could be returned, for 
example, to a home screen display that is displayed each time the user activates cellular telephone 100 for use on airnet 
network 150. 

The home key is associated with a pdnter. that in one emtx)diment is a resource locator, and the card addressed 
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by the pointer is displayed by the dient process when the home key is selected by the user. Spedticany it the pointer is 
to a card in the current deck, the dient process simply displays that card. If the pointer is to other than a card in the 
current deck, the dient process in cellular telephone 100 retrieves the deck containing the card at the location identified 
by the pointer. The location could be, for example, either a memory in cellular telephone 100. or a memory in computer 
121. 

Similarly, when the user presses another predetermined key sequence, the info key is highlighted to indicate the 
selection. In this entKxJiment. when the info key is selected, a help screen is displayed for the user that describes the 
possible selections. The particular contents of the help saeen are determined by the provider of the service. Spedfi- 
cally, a pointer is associated with the info key and when the info key is depressed by the user, the information stored at 
the location identified by the pointer is retrieved and interpreted by the dient process in cellular telephone 100. 

Returning to the menu in Figure 2C. since the user wants to determine the status of an order, the user pushes the 
two key on the keypad of cellular telephone 100. In response to the key press, the second choice in the menu is high- 
lighted as shown in Figure 2C- In response to verification of the key press, e.g.. the user presses a predetermined key 
sequence, cellular telephone 100 transmits a check open order request to computer 121 . i.e. the dient process trans- 
mits a message that indudes a resource locator associated with the menu item selected by pressing the two key. 

In response to the check open order request, computer 121 transmits yet another card deck to cellular telephone 
1 00. The client process in cellular telephone 1 00 interprets this deck, that is an entry card, and in turn generates a pur- 
chase order number entry screen display 206 (Fig. 2D) on display screen 105. Notice that screen display 206 has a pre- 
vious soft key 207 and a fax soft key 208. Again, each of these soft keys has an associated pointer and the information 
stored at the location identified by the pointer is retrieved and interpreted by the client process when the user selects 
the soft key 

In this example, the user does not select a soft key. but rather the user enters the fxirchase order number as shown 
in Figure 2E using the keypad of cellular telephone 100. The user enters only the various numbers. The client process 
formats the number and inserts the dashes as shown in Figure 2E. 

After the purchase order is entered, the user presses a predetermined key sequence to indicate to the client proc- 
ess that entry of the purchase order numl>er is complete. Notice that the user is entering data and not simply selecting 
a menu item. The user is utilizing cellular telephone 100 as if cellular telephone 100 was a conputer connected to net- 
work 120. but, as explained more completely below, cellular telephone 100 is similar to a standard digital data capable 
cellular telephone that communfcales over data capable cellular telephone network 1 1 0. Specifically, cellular telephone 
100 is not a combination of a computer module and a vwreless conwnunication nxxJule as in prior art attempts to create 
an intelligent telephone. 

In addition, the user enters data using only the standard cellular telephone keypad. Thus, cellular telephone 100 
elintinates the need for a computer keyboard or for a sophisticated touch screen that recognizes motion of a pointing 
object. This is inportant to maintaining the size, weight, and power requirements of cellular telephone 100 similar to 
those of a voice-only cellular telephone. In one enrtbodiment. to facilitate data entry, as explained more completely 
below, cellular telephone 100 includes a text prediction process that reduces the numl^er of key strokes required to 
enter text data. In this embodiment, the text prediction process is turned on or off for each entry card. 

In response to entry of the purchase order number, the dient process transmits a request to server computer 121 
for the particular purchase order. Specif ically, the client process appends the entered data to a resource locator and 
transmits a message containing the resource locator to server computer 121 Server computer 121 . in response to the 
message, retrieves the appropriate purchase order and transmits the purchase order as a card deck to the client proc- 
ess in cellular telephone 100 over airnet network 150. 

The dient process interprets the card deck and generates a screen display 209 (Fig. 2F). InitiaBy, fax key 208 is not 
highlighted in screen display 209. 

Notice that screen display 209 includes multi-display screen card indicator 203 to show the user that the purchase 
order screen contains more information that can be displayed at one time on display screen 105. 

After the user reviews the purchase order, the user presses the key sequence for fax key 208 and in response, fax 
key 208 is highlighted as illustrated in Rgure 2F. 

In response to selection of fax key 208. the dient process retrieves the card deck at the location identified by the 
pointer associated with fax key 208. If the location is on server computer 121. the client process transmits a nr^ssage 
including a resource locator to server computer 121 and in response to the message, server computer 121 transmits 
back yet another card deck. If the kx;ation is on a server computer other than server computer 121 , the client process 
transmits a message induding a resource locator to tfiat server computer and in response to the message, that server 
computer transmits back yet another card deck. If the location identified by the pointer is within cellular telephone 100, 
the client process simply retrieves the deck. In either case, fax form 210 (Fig. 2G). that is an entry card, is displayed on 
display screen 105 by cellular telephone 100. This example demonstrates the information accessed by the dient proc- 
ess can be located in any number of locations The resource tocator assodated with the fax key identifies the appropri- 
ate location. 

When fax form 210 is displayed, the user enters the facsimile machine telephone nun*er at ABC Designs, as 
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shown in Figure 2H, using the cellular telephone keypad. In this embcxJiment, the telephone number is automatically 
famatted by the client process. After the telephone number is entered, the client process appends the telephone 
number to a resource locator and transmits the information to server computer 121. 

When server computer 121 receives the information, server computer 121 executes a common gateway interface 

5 application (CGI) pointed to by the resource locator. The CGI application grabs the necessary information and transmits 
the inforn^tion via e-mail to a fax gateway. The fax gateway, upon receipt of the e-mail, converts the information to a 
fax and sends the information to the specified telephone number. Thus, cellular telephone 100 requires neither a printer 
connection nor a print driver, but yet can print using the facsimile machine at ABC Designs. 

As illustrated in this example, cellular telephone 100 transmitted a request for a particular purchase order, and 

w scheduled transmission of data responsive to the request to a local machine capable of printing the data. Thus, the 
processes of this invention, as described nrxjre completely below, in cellular telephone 100 in combination with data 
capable ceHular telephone network 110 and server computer 121 permit cellular telephone 100 to effectively utilize an 
application on server computer 121 on network 120 even though cellular telephone 100 utilizes only a microcontroller 
found in telephone 100 arKJ does not required a separate computer module as in the prior art. 

15 In addition, the client process using the information transmitted from server computer 121 . i.e. the cards, generates 
a wide-variety of user interlaces as illustrated in Figures 2A to 2H. The particular configuration of the various user inter- 
faces is defined by the cards transmitted in a card deck. Consequently, the user interface is not fixed to one particular 
forn^t such as an E-mail type format, but rather the format is variable and can be redefined by each card that is inter- 
preted by the client process. Also, in general, the user interface for one application on a server computer is independent 

20 from the user interface tor another application on that server conrputer. 

Specifically, the application accessed on server computer 121 generates the card deck and so in turn defines each 
of the various user interfaces. Each user interface permits the user to identify a particular selection. Each particular 
selection could result in generation of a different user interface with different selections. Thus, the user internees are 
limited only by the applications accessible to the two-way data communication device. 

25 As shown belaw. a wide variety of applications can be provided on a server computer. Despite the rolxistness of 
the client module in interpreting a wide variety of application, typically, the client process is lightweight and thus requires 
only lightweight resources, e.g.. 60 Kbytes of read-only menx)ry (ROM) for the client module. 10 Kbytes of random 
access memory (RAM), and less than one million instructions per second (MIPS) of processing power. Since the client 
process needs only these lightweight resources in a two-way data communication device, the client can use existing 

30 resources in such a device and therefore does not add to the cost of the two-way data communication device such as 
data capable cellular telephone 100. 

In another embodiment the user can configure cellular telephone 1 00 to access server conrputer 131 on corporate 
local area network 130. In response to the access by the user, computer 131 transmits a home card (not shown) to cel- 
lular telephone 1 00 which in turn generates a home screen display on display screen 1 05. 

35 When the user selects personal information on the home saeen display or on a subsequent screen display asso- 
ciated with the home card, a message including a resource locator for a personal information deck is transmitted from 
cellular telephone 100 to conrputer 131. In response to the message, computer 131 transmits a card deck that includes 
a display card and a choice card to cellular telephone 100. In these examples, the card deck is described as including 
one of three cards, a display card, a choice card, and an entry card. However, these examples are illustrative only, and 

40 are not intended to limit the invention to those particular emtxxlimerrts of cards. In view of this disclosure, those skilled 
in the art will be a!b\e to form combinations of these types of cards and defne other types of carxis. if such cards are 
appropriate for the particular application. 

The client process in cellular telephone 100 interprets the cfisplay card tfiat includes irriage arxl text data arxl gen- 
erates screen display 300 on display screen 105 (Fig. 3A). Screen display 300 includes a home key 301. and an info 

45 key 302. When the user selects home key 301 , the user is returned to the home screen. Info key 302 functions in a man- 
ner similar to that described above for info key 205. 

When the user presses a predetermined key, the dient process interprets the choice card and a second screen dis- 
play 304 (Fig. 3B) is driven on display screen 105. Screen display 304 is a menu of the personal information that is 
stored on server computer 131 for use by the user of cellular telephone 100. Multi-display screen card indicator 203, 

so e.g. , the hand with a finger pointing down, illustrates to the user that the list has additional items that appear on the next 
screen display Screen display 304 also indicates the number of E-mail messages, faxes, and vofoe messages waiting 
for the user. 

The user scrolls the screen display line by line untfl screen display 305 is on display screen 105. Initially, the fourth 
item in the menu is not highlighted- In this example, the user presses the four key on the keypad of cellular telephone 
55 100 to view the user s schedule. In response to the key press, the client nnodule in cellular telephone 100 transmits a 
message, including a resource locator associated with the menu item selected by pressing the four key, to server com- 
puter 131 using data capable cellular telephone network 1 10 and corporate local area network 130. 

In response to the message, server computer 131 executes the application identified in the resource locator. Upon 
completion of the execution, server computer 131 transmits, over corporate local area network 130 and data capable 
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cellular telephone network 1 10 to cellular telephone 100. a card deck that includes a choice card that describes the 
user's schedule for that day. 

In this embodiment, when server computer 131 comii^etes the transmission, server computer 131 has completed 
the response to the message and has transmitted all necessary information to cellular telephone 100. Therefore, server 
confer 131 does not retain any state information concerning the transmitted information and so is referred to as a 
stateless server computer 131 . In this embodiment, the client process can only request a card deck. However, as dem- 
onstrated herein, card decks and the two-way interactive data communication system of this inventfon provkJe the user 
with a new level of capability. 

When cellular telephone 100 receives the card deck, tfie dient process in cellular telephone 100 interprets the 
choice card and drives screen display 306 (Rg. 3D) on display screen 105. Initially, the first item in the menu of screen 
display 306 is not highlighted. When the user depresses the one key on the keypad of cellular telephone 100. cettular 
telephone 100 highlights the first item in the nr>enu. Cellular telephone 100 generates screen display 308 (Fig. 3E) upon 
the user subsequently depressing a predetemiined key. Screen display 308 includes a schedule key 309, that when 
selected returns the user to screen display 306 (Rg. 3D). Screen display 308 also includes a more detailed description 
of the 10:00 a.m. meeting. 

While screen display 308 is active, if the user depresses a predetermined key. the user is presented with the 
options in screen display 310 (Fig. 3F). Initially item two in screen display 310 is not higNighted. 

In tNs example, the user depresses key two on the keypad of cellular telephone 100 and so cellular telephone 100 
sends a message including a resource locator to server computer 131 to send an E-mail message to Bill Smith confirm- 
ing the meeting at 10:00 a.m. When server computer 131 executes the application addressed by the resource locator, 
an E-mail message is sent 

In another example, the user of cellular telephone 100 connects to Internet service provider computer 141 on Inter- 
net 1 40 using data capable cellular telephone network 110. Upon connection of cellular telephone 100. service provider 
141 transmits to cellular telephone 100 a card deck to generate Figures 4A to 4C- 

The client process in cellular telephone 100 interprets the first card in the card deck from computer 141 and gen- 
erates screen display 400 (Fig. 4A). When the user presses a predetermined key, ceBular telephone 100 displays 
screen display 401 (Fig. 4B). Screen display 401 provides the user with a series of choices that group services alpha- 
t>eticaliy. 

When the user depresses the seven key on the keypad of cellular telephone 100, cellular telephone 100 displays a 
list of the services that have letters P. R. or S as the first letter in the sen/ice r^me. In this embodiment, screen displays 
401 and 402 are a single card. e.g.. a single screen. Each of the various sendees associated with a key has an Index 
and when a particular choice is made by the user, the choice defines an index. The dient process then d^ays all of 
the services with the index that corresponds to the index defined by the user's choice. 

In screen display 402. the user is given a series of choices of services that are available to the user under tab 
seven. Initially Hem three in screen display 402 is not highlighted. In this example, the user depresses the three key on 
the keypad of cellular telephone 100 to select the stock quotes and item three in screen display 402 is Nghlighted. 

In response to this selection, cellular tele|:^one 100 transmits a request tor a stock quote, i.e. a message including 
a resource locator, over cellular telephone network 100 and internet 140 to service provider 141. In response to the 
request, service provider computer 141 executes the application addressed by the resource locator. The applteation 
retrieves a card deck that, in turn is transmitted to cellular telephone 1 00. The card deck includes a display card and an 
entry card. 

Upon receiving the card deck, the client process in cellular telephone 1 00 interprets the display card and generates 
screen display 403 (Fig. 4D). When the user depresses a predetermined key. entry screen display 406 (Fig. 4E) is gen- 
erated on display screen 105 of cellular telephone 100. 

Initially the box with letters SUNW in screen display 406 is empty. The letters SUNW are entered in the box by the 
user to indicate the ticker symbol of the stock for which the user wants information. After the user has entered the stock 
ticker symbol, the user presses the predetermined key to Indicate that the entry is complete. 

In response to the entry by the user, the client module appends the stock ticker symbcA to the resource locator arKi 
transmits the resource locator to service provider computer 141 which, in turn, executes an application addressed by 
the resource locator to retrieve the latest stock market information for the stock ticker symfc>ol. Service provider 1 41 uses 
the retrieved information to generate a card deck that contains the information arxJ then transmits the card deck to cel- 
lular telephone 100. 

The dient process in cellular telephone 100 interprets the first card in the deck and generates screen display 409 
(Fig. 4F). For conversence. the Figures 4F to 41 are grouped together and separated by a dotted line. However, at any 
given time, in this emlxxJiment. display screen 105 can display any four adjacent lines and so the grouping of lines in 
Rgures 4F to 41 is for convenience only to demonstrate the level of information that can be retrieved and displayed by 
the client process. The use of a four line display screen is illustrative only The cDent process of this invention can work 
with any size display screen, even a one line display screen. However, a multi-line display screen is preferred. 

In the Figures discussed above, the display screen is a pixel display and so can display images. In another embod- 
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iment. the display screen only displays text and is smaller in size. For such an embodiment, the various entries are 
abbreviated and only text is displayed, but the general operation is identical to that just described. Also, the various 
computer networks can be interlinked so that a user with access to one computer network can obtain information on 
another computer network. Moreover, the embodiments described above are merely illustrative. One important aspect 

5 of this invention is that cellular telephone 100 can interact with any type of server application that is conf igured to com- 
municate with and interact with the client process in cellular telephone 100. Thus, the user is no longer limited to only 
a few services offered by a telephone network provider. 

In Figure 1. the cellular telephone user must address, i.e.. connect to. each computer of interest to access the dif- 
ferent services. Consequently, each conputer requires the information necessary to communicate with cellular tele- 

w phone 100. In another emtxxliment, not illustrated, cellular telephone 100 contacts a single central computer over data 
capable cellular telephone network 110. This computer is connected to each of the other networks illustrated in Figure 
1. Consequently, the user of cellular telephone 100 sends a message including a resource locator to the central com- 
puter, the central computer processes the message and retrieves the information addressed by the resource locator 
from the appropriate network shown in Figure 1 . After the requested information is retrieved, the central computer gen- 

75 erates a card deck and transmits the card deck to cellular telephone 1 00. In this embodiment, only one computer must 
be configured to communicate with cellular telephone 100. However, that same computer must be configured to com- 
rrujnicate with all other computer networks that are of interest to the user of cellular telephone 100. 

Hence, according to the principles of this invention, the client process on a two-way data communication device can 
initiate an interaction with a particular server computer The server computer transmits (i) infornr^ation to the client proc- 

20 ess to generate a user interface, and (ii) a resource locator for each possik^e selection by the user from the user inter- 
face. The resource kx^ators can address applications on the server computer, applications on over server computers, 
or an application on the server computer that in turn accesses other server computers. Consequently, the user of a two- 
way data communication device is limited only by the applications provided on the sender computers. 

Further, the user can be provided new arxl/or updated capabilities by nrxxlifying the applications on the server com- 

25 puters. There is no requirement that the client process be changed for a new or updated application. The client process 
must only interpret the information received from an application and transmit a message for additional information. 
These operations are unaffected by a new or updated application. Consequently, as noted above, this invention does 
not require distribution of applicatk>n updates or new applicatk)ns to the end user of the two-way data communication 
device. 

30 Figure 5 is an illustration of another embodiment of airnet network 150. In this emtxxliment. the messages from a 
two-way data communication device, e.g.. devices 100. 101. and 102 are directed to an airnet network translator 500. 
Airnet network translator 500 and a particular two-way data communication device, e g., any one of devices 100, .101 , 
and 102 communicate using the protocol for point-to-point communication on the particular network linking airnet/iet- 
work translator 500 and that two-way data communication device. For example, if data capat>le cellular telephone net- 

35 work 1 10 is a cellular digital packet data network, either the transmission control protocol (TCP) or the user datagram 
protocol (UDP) can be used. 

Airnet network translator 500 transfers data fc)etween the two-way data communication device arxJ the selected 
computer network after translator 500 valkJates the communication path, as explained more completely below, and 
encrypts the message transferred to the computer network if necessary. In addition, airnet network translator 500 col- 

<o lects transaction and billing information concerning the communication between the two-way data communication 
device and the designated computer network. Specifically, airnet network translator 500 provides access control for 
paying services and a togging mechanism for billing. Airnet network translator 500 can also provide a directory service 
to users. 

Figure 6 is a block diagram of a typical GSM digital cellular telephone. Each of the hardware components in cellular 
45 telephone 600 is known to those skilled in the art and so the hardware components are not described in detail herein. 
The compiled and linked processes of this invention are stored in ROf^ 601 as a client module 602 and support mod- 
ules 603. Upon activation of a predetermined key sequence utilizing the keypad, physical layer processor 610, that is 
sometimes referred to herein as a microcontroller, initiates a client process using client module 602 in ROM 601. 

In this emtxxiimerTt. client nxxfule 602 includes a plurality of manager modules, as explained more completely 
50 below. The particular manager modules utilized is determined by the characteristics of the particular cellular telephone 
100 in which dient module 602 is implemented. Clierrt module 602 must include manager modules to interface with 
modules that control the particular hardware in cellular telephone 1 00. a manager nxxfule to interface with the partk:ular 
cellular telephone network protocol used by cellular telephone 100. and a manager module to interpret the card decks 
received. Therefore, the particular manager modules desail>ed herein are only illustrative of the principles of this inven- 
55 tion and are not intended to limit the invention to the specific modules descrtoed more completely t>elow. 

In this emtxxfiment. the client process controls the operations of a plurality of cellular telephone dependent support 
processes that are stored in ROM 601 such as a display module, a keypad module, and a network and terminal control 
module, that were referred to above collectively as support modules 603. The combination of the client process, display 
process, keypad process, and network and terminal control process are considered foreground tasks by the microker- 



13 



EP0 779 759 A2 



nel In cellular telephone 600. Also, herein module and process are used interchangeably, but those skilled in the art will 
appreciate that the module is the con^Duter software as stored in a memory, preferably, a ROM, of cellular telephone 
600 and the corresponding process is the execution of the module by the microcontroller in cellular telephone 600. 
Again, note that this invention does not require a separate processor and instead can utilize the processing power that 
5 already exists in cellular telephone 600. because as described afcove, the client process of this invention is so light- 
weight. 

The user interface for cellular telephone 600 determines the version of the user interface manager module that is 
stored in ROM 601 . In one embodiment, the parameters used to define the user interfece level are the display resolu- 
tion, the pixel access of the display, and the support of soft keys. One definition of the user interface levels is given in 
w Table 1. 



TABLE 1 



15 


USER INTERFACE LEVEL DEFINITIONS 


Level 1 


Text only; 1 or more lines; 12 to 15 characters per line; and no soft keys. 




Level 2 


Text only; 4 or more lines; 20 to 25 characters per line; and soft keys. 




Levels 


Pixel access; 150 by 75 pixels or larger; and soft keys. 



so 



The user interface manager module presents data to the display module which in turn drives display screen 605; 
and captures data entered by the user on display screen 605. In response to this information, the dient process pre- 
pares a message for transmission by a network manager module. 

25 To more completely explain the operations performed over airnet network 1 50. Figure 7 is a tAodi dia^am that illus- 
trates the various components in one embodiment of this invention of cellular telephone 700. Those skilled in the art will 
appreciate that cellular telephone 700 includes circuitry and software similar to that illustrated in cellular telephone 600 
for voice and data operations supported by cellular telephone 700 in addition to the modules for operation on aimet net- 
work 750. Similarly, server conrputer 743 includes other software and hardware that is known to those skilled in the art 

30 and so is not illustrated in Figure 7 for clarity. 

In this embodment, client module 702 in digital cellular telephone 700, that is executing on the microcontroller of 
telephone 700. communicates with server computer 743 over cellular digital packet data (CDPD) network 710. Cellular 
digital packet data network 710 is used to iflustrate one embodiment of this invention on one two-way data conrvnunk^a- 
tion network. The principles of this invention can be used with a wide variety of two-way data communk:ation networks. 

35 For example other two-way data communication networks for cellular telephones that may be used include TDMA. 
CDMA, and GSM circuit switched data networks; and the AMPS analog cellular network with a modem. Similarly, for 
two-way pagers, two-way data communicatton networks include PACT, or other priority two-way paging networks with 
data transport capability. 

Prior to considering the operation of this configuration of aimet network 750 in more detail, another aspect of this 
40 invention is required. Specifically, a technique is required for conveying instructions from digital cellular telephone 700 
to a server application on server computer 743, and conversely. 

A telephone interaction description language (PIDL) is defined for use by service developers. A lerminal interaction 
language (TIL) is a distinatk>n of the telephone interaction description language and describes the same interaction to 
digital cellular telephone 700 as the telephone interaction description language descries to computer 743. 
45 With the exceptions described more completely below, a process in the terminal interaction language is a com- 
pressed version of the same process written in the telephone interaction ctescription language. The terminal interaction 
language allows easy parsing on the two-way data communicatk>n device, which in turn makes the cRent smaller than 
a client for the telephone interaction description language that is readat^e by humans, but is not optimized for parsing 
by a nr^achine. 

50 The compression from the telephone interaction description language to the terminal interaction description lan- 
guage is done typically at run time because some cards are computed cards and so cannot be precompiled. A wide 
variety of technk)ues can be used to convert the telephone interaction description language to terminal interaction lan- 
guage. The important aspect is that, if barxlwidth across the cellular telephone network is limited, a compressed form 
of the telephone interaction description language is used. 

55 Preferably, each data type is compressed to facilitate optimal transfer over the two-way data communication net- 
work. For example, the verbs in the telephone interactk>n description language are compressed using a binary tokeni- 
zation. Graphics are compressed using run length limited connpression and text is compressed using any one of the 
well-known techniques lor text compression. While compression of the telephone interactk>n description language is 
not required to implement this invention, compression makes the invention more efficient by utilizing the t>andwidth of 
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the network more effectively. 

Instructions in the telephone interaction desaiption language and in the terminal interaction language are grouped 

into a deck and a card. Each deck includes one or more cards. A card includes the information, i.e., a set of telephone 

interaction description language, required to generate a screen. As indicated above, a screen can be larger than the 
5 number of hnes in a display screen. Other equivalent terms tor a card indude a page and an atomic interaction. Thus, 

a card deck is simply a group of screens. The number of cards in a card deck is selected to facilitate efficient use of the 

resources in the two-way data communication device and in the aimet network. 

For sirrplidty. in this embodiment, each card is a single operation. Herein, an operation is defined as a related set 

of actions such that the user does not encounter an unanticipated delay in moving from one action to the next, i.e. the 
10 user does not have to wait for client module 702 to retrieve another card deck from computer 743. Also, a deck may 

include definitions of soft keys that stay in force while the deck is active, i.e. being executed by the cellular telephone 

microcontroller. 

Computer 743 may contain stored static telephone interaction description language decks. Computer 743 also gen- 
erates telephone interaction description language decks in response to data from, or choices made by. the user of cel- 
ls lular telephone 700. 

In the emtxxliment shown in Rgure 7, computer 743 converts a telephone interaction description language deck to 
a terminal interaction language deck, that in turn is transmitted to cellular telephone 700. The terminal interaction lan- 
guage is designed so that decks can be stored unaltered in memory 716 of cellular telephone 700 and referenced 
directly with little or no parsing. While telephone interaction description language decks on computer 743 nnay contain 

20 references to images, a terminal interaction language deck contains the images at the end of the deck. Thus, if a par- 
ticular two-way data communication device does not support display of images, the images are easily strqDped from the 
terminal interaction language deck before the deck is transmitted to that particular two-way data communication device. 

As indicated above, each interaction with the user of cellular telephone 700 is described by a deck or a series of 
decks. Logically, ttie user retrieves a terminal interaction language deck stored in a memory 716 of cellular telephone 

25 700 after receipt from computer 743 over CDPD network 710. The user reviews the information displayed by cards in 
the deck and makes chorces arxi/or enters requested information and then requests another deck, as described above 
with respect to Figures 2A to 2H, for exarrple. 

When the user receives a deck, the first card of information is displayed on display screen 705. Typically, as shown 
above, the first card is text, an image, or a combination of an image and text After the user has reviewed the first card. 

30 the user hits a NEXT key to view the next card in the deck. Similarly, a user can return to a previous card in the deck by 
using a PREV key. Thus, using the NEXT and PREV keys, the user can navigate back and forth through the deck 
Wrthin a card, the user uses a scroll key or keys to move the portion of the card displayed up and down. This description 
of a particular method used to navigate through a deck arKJ within a card is not interxied to limit the inventk)n to this 
particular method. In view of this disclosure, those skilled in the art will be able to use a wide variety of ways to navigate 

35 through a deck and within a card. 

Cards, in this embodiment, are one of three types, a display card, a choice card, and an entry card. Independent 
of the type of card, the card can contain text and images. In additioa the invention is not limited to these three particular 
types of cards. TTie definition of the three particular types of cards Is used to facilitate a description of the invention and 
to assist the developer's in organizing applications. 

40 A display card gives information to the user to read. The display content can include any one of. or any combination 
of text, an image, and a soft key. The soft key is In effect only while the display card is active. 

A choice card displays a list of choices for the user. The choices are automaticaUy presented in a format specified 
on the choice card. See Appertdix I. which is a part of the present disclosure and is incorporated herein by reference in 
its entirety. As explained above, the user makes a choice by depressing the key conesponding to the choice. 

45 An entry card is used to obtain input data from the user. An entry card displays one or more entry lines. Typically, 
each entry line includes a display folk>wed by an entry tine. The entry line, in this embodiment, can be for either numeric 
or text data. 

In this embodiment, choice and entry cards prevent the user from moving to the next card until the user has entered 
the requested information. When the user reaches the last card in a deck arKf hits the NEXT key, a request for a new 

50 deck is mttiated. The deck requested is determined by either the deck that the user has completed, or by the choices 
made by the user. Also, when the deck is completed, the choices and/or data entered by the user typically are transmit- 
ted along with the request for the new deck to computer 743. 

Appendix I is one embodiment of a syntax for the telephone interaction description language and the terminal inter- 
action language of this invention. In one emt)odiment. the telephone interaction description language is described using 

55 a suljset of the starxiard generalized nnarkup language. Only a suljset of the standard generalized markup language is 
utilized so that telephone interaction description language parsers also can be written easily using simple tools like lex 
and yacc. 

Returning to operation over airnet network 750. cellular telephone 700 includes a display nrxxfule 712. a keytx>ard 
module 7 1 1 , a client module 702, and a UDP interface module 71 4. In this embodiment, module 702 is stored in a norv 
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volatile memory (not shown) of telephone 700 and is executed by the microcontroller (not shown) in telephone 700. 
Modules 711, 712. and 714 operate under the control of client module 702. 

Client module 702 includes instructions that direct the microcontroller in cellular telephone 700 to perform the oper- 
ations described more completely below with respect to Rgures 8A to 8D. The operations include sending uniform 

5 resource locator (URL) requests to HyperText Transfer Protocol (HTTP) server 749, parsing and displaying a TIL deck 
or decks returned by HTTP server 749. and generating new URLs based on the user's key presses. For a description 
of HTTP server software and platforms that can run the HTTP server software, see. for example, Ian S. Graham, Ihg 
HTML Sourcebook. John Wiley & Sons, Inc., New York, Chapt 8. (1995), which is incorporated herein by reference. 
User datagram protocol (UDP) interface module 714 couples CDPD network 710 to client module 702. and allows 

10 client module 702 to communicate using UDP over CDPD network 710. The user datagram p>rotocot is weB known to 
those skilled in the art and is documented extensively UDP Interface module 714 supports transmission of simple 
starKl-alone messages between the connection partners. 

Display module 712 is a display driver that couples client nrxxlule 702 to display screen 705 and so allows client 
module 702 to specify the information presented on display screen 705. The user Interface manager nrxxfule within cli- 

15 ent module 702 converts the display information in a card to instructions for display module 704 whk^h in turn provides 
signals that drive the hardware that controls the operation of display screen 705. For example, if the TIL deck includes 
an image, the user interface manager nxxlule determines whether the active card calls for display of the image. If the 
active card directs the user interface manager module to display the image, the user interface manager module passes 
the image in mennory 716 to display module 712. which in turn displays the image on display screen 705. 

20 Keyboard module 705 couples keypad 71 5 to client nnodule 702. and stores data representing keys pressed by the 
user on physical keypad 715 in memory 716. Keyboard module 705 notifies client module 702 when the user has 
pressed a key- 
When client module 702 is notified of a key press, the user interface manager nvxJule within cfienl module 702 
passes information about the key press to display module 712 that in turn displays the appropriate character on display 

25 screen 705, if an entry card is active. If the user interface manager module determines that a choice card is active, arxi 
the key press corresponds to one of the choices, the user interface manager module sends instructions to display mod- 
ule 712 that result in the choice being identified for the user, e.g.. highlighted as described atxive. 

In addition to HTTP server 749. host computer 743 includes a UDP interface module 748. CGI programs 761 stored 
in a menwry 755 of host computer 743. and TIL decks 760 stored in memory 755. 

30 HTTP server 749 uses UDP interface module 748 to send data to and receive data from CDPD network 710. TIL 
decks 760 are TIL decks that can be accessed by HTTP server 749. Static files containing PIDL decks are converted 
to TIL decks only once on HTTP server 749. CGI progranre 761 are con>mon gateway interface programs that produce 
PIDL decks that are used by HTTP server 749 to produce TIL decks that in turn are transmitted via UDP interface mod- 
ules 748 and 714 and cellular telephone network 710 to client nrxxlule 702. In this embodiment, the services availat>le 

35 over airnet network 750 are applications accessible by HTTP server 749 on Internet 140 for which a service developer 
has written a PIDL deck, or a CGI script that in turn generates a PIDL deck, and is stored on covnpuXer 743. 

The architecture in Figure 7 denx)nstrates some important aspects of this inventfon. First, the applications, the 
PIDL decks and CGI scripts in this emtxxliment. are independent of the particular two-way data comnrujnication net- 
work. For HTTP server 749 to communicate over a different two-way data comnnunication network that does not support 

40 UDP, only UDP interface module 748 must be changed. The applications are unaffected by such a change. 

Second, the applications on HTTP server 749 are Independent of the two-way data conrimunication device with 
which HTTP server 749 is interacting. An application on HTTP server 749 can comnuinicate with any tvk«)-way data 
communication device that includes the appropriate client and a nxxfule to transnriit and receive data over the two-way 
data communication network. These two facts mean that an investment in devefoping an application is insulated from 

45 either advances in two-way data communication devices, or advances in two-way data communication network technol- 
ogy. 

Rgures 8A to 8D are a process flow diagram for one embodiment of this invention. Initially, when the user initiates 
conruminication over airnet network 750. client nKxiuie 702 initializes a work space in memory 716 of cellular telephone 
700 and then, in get home URL process 801 . stores a URL in the work space. According to the principles of this invon- 

50 tion. in one errrfx)diment each cellular telephone that utilizes the airnet network has a home URL stored in a non-vola- 
tile memory that is used to retrieve a honr>e card deck for the cellular telephone. In anotfier embodiment, the ceOuiar 
telephone obtairis the home URL from server 749. Thus, in get home URL process 801 . dient nruxlule 702 obtains the 
home URL Herein, a URL is an example of a specific embodiment of a resource locator. 

For example, in get home URL process 801 . client module 702 obtains a home URL, such as 

55 http://wwwJibris.com/airnet/home.cgi 

and stores the home URL in the work space. The portion of the home URL. httpTwwwJibris.com. identifies a particular 
HTTP server, i.e. server 749, on the world-wide web. The portion of the URL. /airnet/home.cgi. specifies a particular 
common gateway interface program within CGI programs 761 . The use of a URL pointing to a server on the world-wkie 
web is illustrative only is not intended to linrut the invention to appticatkMis on the world-wkie web. In general, cellular 
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telephone 700 obtains an identrfier, i.e, a resource locator, of a home application on a honne server that is executed by 
the server when the cellular telephone initially becomes active on alrnet network 750. and stores the resource locator 
in the work space. 

Next in create HTTP request process 802, client module 702 converts the URL in the work space to a HTTP 

5 request. For example, for the above URL. create HTTP request process 802 generates a method field, such as 
GET /airnet/home.cgi HTTP/1.0 
The GET method is part of HTTP. Thus, the fornfiat for the GET method is known to those skilled in the art. Also, this 
particular form of the method is used because a specific server connection is estatDlished by cellular telephone 700 and 
so identification of the server is unnecessary. Nevertheless, t>riefly. this command instructs server 749 to execute appli- 

10 cation home.cgi and execution of application home.cgi in turn results in generation of a home deck and a subsequent 
transmission of the home deck to cellular telephone 700. HTTP/1 .0 specifies the HTTP version used by client module 
702 in cellular telephone 700. 

In addition to the method field, client module 702 in process 802 coukJ also generate appropriate HTTP request 
fields to pass information to server 749 about the capat>ilities of client module 702. The request fields can include infor- 

15 matton such as lists of the MIME content-types acceptable to the client; lists of data encoding types acceptat)le to the 
client; user authentication Bn6 encryption scheme information for the server; the length in bytes of the message being 
sent to the server; and the Internet mail address of the user accessing the server. This list of information is illustrative 
only and is not Intended to limit the invention to the particular request fiekis described herein. Any request field defined 
by HTTP can be utilized by client module 702. However, in this enrijodiment, the defaults are utilized and so no HTTP 

^ request fields are generated. 

Typical HTTP methods that can be generated in HTTP request process 802 are a GET method for requesting either 
a TIL deck from server 749, or execution of a comrTX>n gateway interface program on server 749; and a GET method 
request to a common gateway interface program with data, e.g., a query string appended to the URL. In either case, a 
URL is transmitted to server 749 within the particular message. After create HTTP request process 802 is complete, 

25 client process transfers to transmit request process 804. 

However, if the transmission control protocol is used instead of UDP, client nrxxfute 702 wouM access a TCP mod- 
ule in establish server connection process 803 that replaced UDP module 714. Since, in this emtxxJiment UDP is used, 
establish connection process 803 is enclosed by a clashed line in Figure 8A to irxiicate that this process is unnecessary 
when using UDP. 

30 In establish server connection process 803, a virtual connection wouki be made over CDPD network 710 t>etween 
TCP interface module 714 and a TCP interface module in HTTP server 749 so that data could be transmitted between 
cellular telephone 700 and computer 743 using TCP, e.g., txjffers to support data exchange are d^ined. The establish- 
ment of a TCP connection is well-known and so is not described further. 

In Figure 8A. a dashed line connects estat>lish server connection process 803 with establish client connectk>n proc- 
35 ess 860, that is also dashed, that is performed by HTTP server 749. This ndicates that t>oth client nrK)dule 702 and 
server 749 are required to complete process 803. 

When the TCP virtual connection is established, client module 702 transfers processing from establish server con- 
nection process 803 to transmit request process 804. Similarly, server 749 transfers to request recaved check 861, in 
which server 749 waits until a request is received. Establish client connection process 860 is not needed for UDP and 
40 so HTTP server 749 initiates processing in request received check process 861. Process 860 Is enclosed within a 
dashed line box to indicate that the process is used only for TCP. 

In transmit request process 804, the HTTP request is sent from the work area in telephone 700 to HTTP server 749. 
Again, a dashed line connects process 804 of client module 702 to request received check 861 that is performed by 
HTTP server 749 to indicate that the check is dependent upon information from client module 702. When the transmis- 
45 sion of the request is complete, client nxxiuie 702 transfers to response received check 806. 

Upon receipt and storage of the HTTP request, request received check 861 trar^fers to service request process 
862 in which HTTP server 749 initiates service of the received request In service request process 862, if the HTTP 
request only seeks transfer of a static deck, HTTP server 749 retrieves the requested static deck from TIL decks 760. 
Conversely, if the request requires server 749 to obtain data from the Internet or to apperxf data to a particular file, 
50 server 749 launches the common gateway interface application addressed in the request, and passes the data in the 
HTTP request to this application for further processing. 

For example, if the user of cellular telephone 700 requested a fax as in Figure 2F, the HTTP request identifies a 
comrr>on gateway interface application in CGI progranrts 761 that accepts as input data the telephone number and grabs 
the information to be faxed. The CGI application generates an e-mail transmission to the fax gateway. Similarly, for a 
55 stock quote, server 749, in response to the HTTP request, launches a common gateway interface application that serxte 
out a stock query over Internet 140 to a stock quote service provider using the ticker tape symtx)! passed as input data 
by server 749 to the comnrwn gateway interface application. When the response to the stock query is received, the com- 
mon gateway interface application builds a PIDL deck that includes the data in the response to the stock query. 

Upon completion of servicing the request. HTTP server 749 converts the PIDL deck to a TIL deck and returns the 
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TtL deck to client module 702 using UDP in transfer response process 863, that is connected by a dotted line to 
response received check 806 in dient module 702. As the TIL deck is transferred, client module 702 stores the deck in 
memory 716. 

After the TIL deck is transferred. HTTP server 749 closes the process for responding to the message from cellular 
5 telephone 700. All the information needed by client module 702 to generate a user interface on cfisptay screen 705 and 
for responding to any selection or data entry presented in the user interface is included in the TIL deck. Consequently, 
client module 702 only has to interpret the TIL deck and interpret the user input to transmit the next message to HTTP 
sender 749. The state for the HTTP server is defined in the next message. Consequently. HTTP server 749 is stateless 
because HTTP server 749 does not retain state information concerning a response to a message after the message is 
10 transmitted. 

However, in another embodiment (not shown), a server could retain state information concerning each interaction 
with a client module. For example, if the server transmitted a choice card to the client module, the server would retain 
state information Indicating that a choice was perxJir^g from the client nxxjule. In this embodiment, when the user makes 
a choice, e.g.. depresses key two to irxjicate choice two. the choice is transmitted to the server which in turn accesses 

15 the URL associated with choice two. If this URL addresses another application, the server executes that application. 
Thus, in this embodiment, the server retains state information concerning each interaction with a client module. In view 
of this disclosure, those skilled in the art can implement the principles of this invention utilizing a server that retains state 
information when such a client/server conri)ination is advantageous. 

Returning to the present embodiment, when the TIL deck is received, client module 702 leaves response received 

20 check process 806 and transfers to process first card 808. However, if TCP is used instead of UDP, client module 702 
upon leaving check 806 would close the virtual TCP connection in transmission completed process 807. Upon dosing 
the virtual TCP connection, processing wouki transfer to process first card 808. Again, transmission complete process 
807 is enclosed within a dashed line box to indicate that process 807 is used only with TCP. 

In process first card 808. client module 702 parses the TIL deck and interprets the first card. Processing transfers 

25 from process first card 808 to generate display p>rocess 809. 

In generate display process 809. client module 702 passes the data to be displayed in the first card to display mod- 
ule 712. Display module 712, in response to the data, drives the text and images in the data on display screen 705. 
Generate display process 809 transfers processing to key press check 820 through node 813. In Figures 8A to 8D. any 
circular node with the same alphanumeric character and reference numeral is the same node. The circular nodes are 

30 used to establish connections between the vark>us processes in the method of Figures 8A to 8D without cluttering the 
figures with a number of connection lines. 

Client module 702 waits in key press check 820 for the user to press a key on keypad 71 5 of cellular telephone 700. 
In this embodiment, cellular telephone 700 is assumed to have the capability to support two soft keys, a scroll-up key, 
a scroll-down key. a previous key. a next key. and keys zero to 9 that are configured in the starxiard telephone keypad 

35 configuration. In view of the following disclosure, if one or nfx)re of these keys are not present, one of skill in the art can 
alter the method for the particular configuration of the cellular telephone keypad, or other two-way data communication 
device keypad. For exanple. if the cellular telephone included a home key. the key press processing descr^Ded nx>re 
completely below would include a check that detected when the home key was pressed and woukt in turn transfer to 
get home URL process 801. 

40 Briefly, the processes in Figures 8B to 8C. identify the key pressed by the user, identify the action required, and then 
transfer to a process that implements the action required. Specrftcally. when a key on the keypad is pressed, keypad 
module 71 1 stores an identifier for the key in work memory 716 arxi notifies client rrxxlule 702 of the key press. Upon 
receipt of the notification from keypad module 71 1 , client nxxiule 702 reads the storage location in work nrftemory 716 
to determine the key pressed and transfers processing from key press check 820 to scroll key check 821. 

45 In scroll key check 821 . client module 702 detemrunes whether the user pressed either of the scroll keys. If a scroll 
key was pressed, processing transfers to adjust display process 822 and otherwise to display card check 823. 

In adjust display process 822, client module 702 determines which of the scroll-up or scroll-down keys was 
pressed. Client module 702 then sends information to display nrKx:lule 712 so that the current display is either scrolled- 
up one line or scrolled- down one line. If the scroll key would move the display i>eyond a t>oundary of the current card, 

so the scroll key press is ignored in adjust display process 822. 

In response to the information from dient module 702. display module 712 adjusts the screen display on display 
screen 705. Cfient nxx:lule 702 transfers processing from adjust display process 822 to key press check 820 through 
node 813. 

If a scroll key was not pressed, processing is passed through scroll key check 821 to display card check 823. Client 
55 rrnxlufe 702 takes action that depends on the particular type of card that is currently t>eing displayed on display screen 
705. If the cun-ent card is a display card, client nxxJule 702 passes through display card check 823 to soft key check 
828. arxJ othennrise transfers to choice card check 824. 

Assuming for the moment that the current card is not a display card, choice card check 824 determines whether the 
current card is a chok:e card. If the current card is a choice card, client module 702 passes through choice card check 
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824 to choice key check 826. and olheiwise transfers to data key check 826. 

Assuming for the moment that the current card is neither a display card nor a choice card, the current card must be 
an entry card, because in this embodiment only three card types are defined. Thus, dient module 702 does not check 
for an entry card. Rather, data key check 826 determines whether a valid data key vjas pressed. In this en)bodiment, 
5 the data keys are keys zero to nine on the key pad. and the # key. In other embodiments, other combinations of keys 
couW be defined as data keys. If the pressed key was one of the data keys, data key check 826 transfers to process 
data entry 827 and otherwise transfers to soft key check 828. 

In process data entry 827. client module 702 knows whether the predictive text entry process is turned-on, because 
one of the parameters on the entry card specifies whether to use the predictive text entry process, as described in 
10 Appendix I. which is incorporated herein by reference in its entirety. 

If the predictive text entry process is not turned-on. client module 702 in process data entry 827 enters the pressed 
key value in a text entry buffer in work memory 716 at the appropriate location. Also, client module 702 sends informa* 
tion to display module 712 so the value of the pressed key is displayed in the appropriate location on display screen 705 
by display module 712. 

15 If the predictive lext entry process is turned-on. client module 702 uses the novel predictive text entry process in 

process data entry 827. as described more completely below with respect to Figures 9, 10A to 10T. arxl 11, to deter- 
mine the letter to select from the set of letters associated with the pressed key. After the predictive text entry process 
determines the appropriate letter, a value representing the letter is stored at the appropriate location in the text buffer 
in work memory 716. Also, client rrxxJule 702 sends information to display module 712 so that the letter is displayed in 

20 the appropriate location on display screen 705. Upon completion of process data entry 827, client module 702 trar^fers 
processing through rtode 813 to key press check 820. 

The previous description assumed that the cunent card was an entry card, but if the current card is a choice card, 
choice card check 824 transferred to choice key check 826. In generate display process 804 for the choice card, each 
of the choices are labeled according to information on the choice card and some or all of the choices are displayed on 

25 display screen 705. Thus, choice key check 826 determines whether the pressed key corresporxJs to one of the 
choices. If the pressed key is one of the chok;es, client module 702, in one embodiment sends information to display 
module 712 to indicate the selected choice. Client module 702 also transfers from choice key check 826 through node 
831 to store identifier process 850 (Ftg. 8D). that is described more completely below. Conversely, if the pressed key is 
not one of the choices, choice key check 826 transfers to soft key check 828. 

30 Soft keys can be specified both for a deck as a whole and per card. i.e.. a physical key on the keypad is specified 
as a soft key as descrit>ed more completely in Appendix I. Each soft key specification includes an identifier that defines 
the actk>n to be taken when the soft key is pressed. 

When a soft key is specif ied for a deck, the soft key remains in effect for the entire deck. However, when a soft key 
is specified for a card, the card soft key specification temporarily ovenides the corresponding deck soft key specif ica- 

35 tion, i.e.. the deck soft key specification for the same physk;al key as the card soft key specification, v^ite the card is 
visible, i.e.. displayed on display screen 705. This override is done indeperxJently for the two soft keys. Thus, soft key 
check 828 transfers processing to first soft key check 829 if the key pressed is one of the two possible physical soft keys. 
Conversely, soft key check 828 transfers processing to next key check 840 (Fig. 8C), if neither of the two possilsle phys- 
ical soft keys is pressed by the user. 

40 In first soft key check 829. client module 702 determines whether the pressed key corresponds to the first soft key. 
If the pressed key is the first soft key. check 829 passes the active identifier for the first soft key to store kJentifier process 
850 through node 831 . Conversely, if the pressed key is not the first soft key. processing transfers from check 829 to 
second soft key check 830. 

If the pressed key is the second soft key. check 830 passes the active identifier for the second soft key to store iden- 
45 tifier process 850 through node 831 . Conversely, if the pressed key is not the second soft key, e.g., a physk^al key that 
can be defined as a soft key was pressed but neither the current deck nor the current card defines a soft key for that 
physical key, processing transfers from check 830 to key press check 820 through node 813. 

When pressing transfers to next key check 840. dient module 702 determines whether the pressed key was the 
next key. if the next key was pressed, processing transfers to display card check 841 and otherwise to previous key 
so check 846. 

If a display card is the current card, the next key is used to move to another card in a deck, or alternatively to 
another deck. Thus, display card check 841 transfers processing to last card check 842 when a display card is the cur- 
rent card, and otherwise to entry card check 843. 

Last card check 842 determines whether the current card is the last card in the deck. If the current display card is 
55 not the last card in the deck, last card check 842 transfers processing to read next card process 845. which in turn reads 
the next card in the deck and transfers through node 812 to generate display process 809. 

If the current display card is the last card in the decK the deck includes an kjentif ier that specifies the location to 
transfer to from the last card. This identifier can t>e a URL to another deck, to a common gateway interface program, or 
an address for a card within the current deck, for example. Thus, last card check 842 transfers through node 831 to 
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Store Identifier process 850 when the current display card Is the last card in the deck. 

If the current card is not a display card but is an entry card, display card check 841 transfers to entry card check 
843. In this emtxxJiment. the next key is the predeterntined key used to incficate that all the data for an entry on an entry 
card has been entered. Thus, if the current card is an entry card, entry card check 843 transfers processing to store 
data process 844. 

Store data process 844 stores the data entered in at an appropriate location in memory that is specified in the cur- 
rent entry card. Typically, the data is combined as an argument with a URL and stored. Upon completion, store data 
process 844 transfers through node 81 0 to create HTTP request process 802 (Fig. 8A). 

When the next key is pressed, H the current card is neither a display card nor an entry card, the current card is a 
choice caixJ. However, as indicated aixwe, in this embodiment client module 702 requires that the user make a choice 
and does not allow use of the next key. Consequently, if the current card is not an entry card, entry card check 843 trans- 
fers processing through node 813 to key press check 820. 

The previous discussion assumed that the next key was pressed and so next key check 840 transfened processing 
to display card check 841 . However, if the next key was not pressed, next key check 840 transfers processing to previ- 
ous key check 846. M the previous key was pressed, check 846 transfers to f irst card check 847 and othenwise returns 
processing to key press check 820. 

First card check 847 determines virfiether the cunent card is the first card of a deck. If the current card is not the 
first card, processing transfers from first card check 847 to read previous card 849, which in turn reads the prevkxis card 
and trai4fers to generate display process 809 through node 813. Conversely, if the current card is the first card, 
processing transfers to home deck check 848. 

If the current card is the first card in the home decK there is not a previous card and so home deck check transfers 
processing to key press check 820 through node 81 3 and so the previous key press is ignored. If the current deck is not 
the home deck, home deck check 848 retrieves the WentHier for the previous deck and transfers through node 831 to 
store identifier process 850. 

Store identifier process 850 is reached through node 831 from several different points. The operations in store iden- 
tifier process 850 are the same inrespeclive of the partk^ular process that transfers to process 850. In each instance, an 
kJentrfier Is passed to store identifier process 850 and process 850 saves the identifier in working memory 716. The 
identifier can be. for example, a pointer to another location in the cunrent card, an address of another card in the cunent 
deck, a URL to a deck stored in working memory 716. a URL to a TIL deck in TIL decks 760 on computer 743, or per- 
haps, a URL to a common gateway interface program in CGI programs 761 on computer 743. Thus, process 800 
checks the stored identifier to determine the action required. 

Specifically, in kJentif ier to current deck check 851 , client module 702 deterrrones whether the "identifier \s to a card 
in the current deck If the kJentifier points to the current deck, check 851 transfers processing to retrieve data process 
852 and othenmse to URL to local deck check 853. 

In retrieve data process 852. client module 702 retrieves the information stored at the location indicated by the iden- 
tHIer from working memory 716 and processes the information. Retrieve data process 852 transfers through node 812 
to generate display 809 (Fig. 8A) that was descrit>ed above. 

URL to local deck check 853 determines whether the identifier is a URL to a deck that is stored in working memory 
716, e.g., cached. H the deck is stored locally, check 853 transfers to retrieve local deck 854 whk:h in turn moves the 
local deck into the storage location for the cunrent deck. Retrieve local deck 854 transfers processing through node 81 1 
to process first card 808 (Fig. 8A). that was described above. 

If the klentifier is neither to a location in the current deck, nor to a tocal decK ttie kJentifier is a URL to an object on 
computer 743. Thus, in this case, check 853 returns processing to create HTTP request 802 through node 810. 

Process 800 contirujes so long as the user continues to enter and process the information provkled. In this embod- 
iment, process 800 is terminated, for example, either by the user powering-off cellular telephone 700. selecting a choice 
or entry card that discontinues operations of client module 702. or remaining inactive for a time longer than a time-out 
period so that client module 702 shuts itself down. 

To further illustrate the operatk>ns in process 800. consider the following example which is returned to client module 
702 as a TIL deck in response to a HTTP request generated by process 802. For readabifity. Table 2 presents the deck 
in PIDL In this exanple. all of the choices are for applications on the same server. However, in another embodiment, 
each URL could address any desired combination of sen/ers. 
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TABLE 2 

EXAMPLE OF PIDL CHOICE DECK 

^ <PIDL) 

(CHOICE) 

<CE URL=httpy/vvvmJibris.oorri/atrnetyhnn)News 
10 <CE URL-httpy/v\nArwJibri5.cx)rn/atrnet/M^^ 

<CE URL=httpy/wwwJibris.com/airnet/l5SS>^ 

</CHOICE> 

VPIDD 

15 

In process first card 808. clierrt rriodule 702 irrterprets the information in Table 2 and transfers to generate display proc- 
ess 809. In generate display process 809, client module 702 sends information to display module 712 so that the user 
is presented with a list of three choices on display screen 705, i.e. a user interface for the choice card is generated: 

20 

1. News 

2. Weather 

3. Sports 

25 Generate display process 809 (Fig. 8A) transfers to key press check 820 (Fig. 8B). When the user presses the two 
key on keypad 715, key press check 820 transfers through check 821 to display card check 823. 

Since the current card is a choice card, check 823 transfers processing to choice card check 824, which in turn 
transfers to choice key check 826. Since the two key was pressed and that key is a chioice key. check 826 transfers 
processing to store identifier process 850 (Rg. 8D). In process 850, client module 702 stores the URL corresponding 
30 to two, i.e. 

U RLr:httpi^Anvw.iibris.conVairnet/www 
in working memory 71 6. 

Since this URL is to an object on computer 743, processing transfers through checks 851 and 853 to create HTTP 
request process 802. which in turn generates the request. When the HTTP request is transmitted to server 749, as 
35 desaibed at>ove with respect to process 804, server 749 in service reque^ process 862 retrieves deck www from TIL 
decks 760. An exannple of the deck is given in Tat)le 3. Again for readability, the deck in present herein in PIDL 

TABLE 3 

EXAMPLE OF A SECOND PIDL CHOICE DECK 
(PIDL) 
(CHOICE) 

45 (CE URL=httpyMww.libris.com/airnetAwww-1 WorkJ 

<CE URL=httpy/wwwJibris.com/airnet/www-2)Natiorial 
(CE URL=http7/www.libris.conVairnet/www-3>State 
<C E U R L= httpi/Zwww. I ibris.com/air netAvww>4}Local 
(/CHOICE) 
(/PIDU 

55 The deck in Table 3 is transmitted to cellular telephone 700 and stored in memory 71 6. as described above with respect 
to process 806. The choice card is processed in process 808 and displayed in process 809. As a result off process 809, 
the user is presented with a list of choices: 

1. World 
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2. National 

3. State 

4. Lcx^l. 

When the user makes another selection, the same sequence of processes as described above for the first choice 
card is executed by dient module 702, and another URL is stored that points to a program on server 749 that retrieves 
the desired weather information and generates a deck with that information. This deck is transferred to cellular tele- 
phone 700 and displayed. 

As desait>ed above, if the current card is an entry card and a key is pressed, client process 702 reaches data key 
press check 826 (Fig. 8B), H the pressed key is a valid data key, check 826 transfers to process data entry 827. 

In one errtKxJiment, process data entry 827 uses a novel predrctive text entry process for text entry Recall that on 
a typical telephone keypad, the keys are labeled with both a number and two or three letters. For example, the two key 
is also labeled atx:. TTiis leads to some ambiguity when using the telephone keypad to enter text Is the user attempting 
to enter an a, b, or c when the two key is pressed? 

In one prior art method, two keysUokes were required to enter each letter of text. The first keystroke identified the 
first key and the second key stroke identrtied the specific letter desired on the first key For example, to enter the letter 
s, the user would f irst press the seven key that is labeled with letters p, r. and s. Next the user would press the three 
key to select the letter s. While this method may work well for short sequences that consist of only three or four letters, 
the method does not work well for English text. For example, if the user has already entered th and then presses the 
three key that is labeled wHh letters d. and f , almost always the desired next letter is the letter e. Therefore, making 
the user press the two key is an extra and unnecessary step. 

Client module 702 of this invention utilizes a novel predictive text entry process to reduce the number of key strokes 
required to enter text using a telephone keypad, or any similar keypad. Using this process, in most cases a single key 
stroke suffices to enter a single letter. 

While this embodiment of the invention is described in terms of a telephone keypad, the principles of the invention 
are not limited to only a telephone keypad. In general, the process described more completely below, can be extended 
to any keypad where a single key is used to enter two or more letters. Further, the process is not lirrwted to only letters, 
but rather is applicable to any keypad where a single key is used to represent two or wore characters. In view of the 
following disclosure, those sWfled in the art can use the principles of the predictive text entry process in a vMe variety 
of applications. 

The system for predictive text entry includes a predictive text entry nrxxfule 901 that in this embodiment is included 
in client rrxxJule 702. keyboard module 711. and a letter frequency table 902 that is loaded into menx)ry 716. when cfi- 
ent module 702 is activated. Predictive text entry nxxjule 901 is used in process data entry 827 when specified by the 
cun-ent entry card. Predictive text entry module 901 performs routine buffer management processes, that are known to 
one of skill in the art and so are not described further to avoid detracting from the process. 

Predictive text entry module 901 stores a letter entry for each letter entered in a text buffer 903 in memory 716. In 
this embodiment, letters Q and Z are assigned to the one key and the zero key is used to enter a space, period, and 
comma, i.e.. the zero key provides punctuation. However, these assignments are illustrative only, and are not intended 
to limit the invention to this particular embodiment. 

The first letter entered is placed at ttie left end of the buffer and each additional letter is placed in ttie left most 
unused space in buffer 903. Thus, ttie last letter entered in text Ixrffer 903 is the right most character. Letter frequency 
table 902. sometimes referred to as a tafcrfe of predictive letter entries, is a look-up table where each entry in the look- 
table is addressed by three indices. The first two indices represent the two most recentty entered letters in text buffer 
903 and the third index represents the key that was pressed. Each predictive letter entry stored in letter frequency table 
902 defines which of the letters associated witti ttie pressed key to use given \he previous two letters. For example, 
since the is a commonly occurring string, the entry in table 902 addressed by (t h. 3) returns e, or more concisely the 
predictive letter entry 2 is returned to indrcate that the second letter of the group of letters d, e, and I associated with 
the three key is the predicted letter. Of course, letter frequency table 902 could be altered to return more than a single 
letter. 

In this en*odiment. letter frequency table 902 was empirically generated using a collection of e-mail. Appendix II 
is a computer program listing ttiat was used to generate letter frequency table 902 that is illustrated in Figures 10A to 
10T. Briefly, the computer program implements a process that sequentially steps through the data provided and fi) for 
each possible single letter determines the most likely letter that follows for each key on tfie keypad; and (ii) for each pos- 
sible combination of two letters determines the most likely letter that foUows for each key on the keypad- In this embod- 
iment, the rTx>st likely letter is ttie letter having the greatest frequency after the single letter. Similarly, ttie most likely 
letter is the letter having ttne greatest frequency after the combination of two letters. If there is a tie in the frequency. Ihe 
first letter associated with a key is selected. Of course, other measures of likelihood couW be used to generate the 
entries in table 902. 

Thus, in Figures 10A to 10T, ttie first of the ten columns, i.e.. the left most column, is the two letter sequence and 
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the first row, i.e., the top row is the keys on the key pad used to enter text A combination of an entry in the first column 
and a key in the top row is used to select the predicted text entry. Thus, using the example of th, this two key sequence 
appears in the first column of Figure 10O. When the three key is pressed, the letter in the row with th as the first entry 
and in the column with three as the first entry, i.e., e. is retrieved. Alternatively, if the four key is pressed^ letter i is 

5 retrieved from the table. 

In this embodiment, table 902 is a buffer of two bit numbers. Each two tiit number has a value in the range of zero 
to three, and the two bit number represents a predicted letter for the pressed key. Thus, for a two key labeled with letters 
A, B and C, a zero represents A; a one represents B; and a two represents C. In general, the number of bits used is 
determined by the key that represents the maximum number of characters. In this embodiment, the maximum number 

10 of characters represented by a key is three. The number of storage bits required is an integer S where S is the smallest 
number such that 2*'S is greater than or equal to the maximum number of characters represented by a key 

In this emtxxfiment. three indices iO, il , and i2 are used generate a table index that in turn is used to access a par- 
ticular predictive tetter entry in table 902 of two bit numbers. Each letter is represented as a number, i.e.. a letter entry, 
with letter A being zero, letter B being a one, letter C being a two, arxl so forth with letter 2 being twenty-five. A space 

15 element is assigned a space element value of twenty-six. Thus, in this embodiment there are twenty-seven possible 
characters. 

Upon the initial entry to process 1100 (Fig. 11). letter indices iO. il, and i2 were set to twenty-six in the initial 
processing of the entry card to indicate that the text buffer is empty. Also, as explained more completely below, as each 
letter of text is entered, letter indices iO and il are updated and stored in memory 716. 

20 However, in another emtKxiiment, an initialize indices process is the first operation in predictive text entry process 
1 100. In this emtxxliment, for the first letter entered, letter indices iO arxi t1 are set to twenty six; for the second letter 
entered, letter index tO is set to twenty six and letter index il is set to the value of the letter in text buffer 903; and for all 
letters entered after the first two, the value assodated with next to the last letter in text buffer 903 is assigned to letter 
index iO and the value associated with the last letter in text buffer 903 is assigned to letter index il. 

25 Punctuation key check 1101 determines whether the zero key was pressed, i.e.. the key selected to represent 
punctuation. 

If the zero key was pressed, processing transfers from check 1 101 to process punctuation entry 1102. Process 
punctuation entry 11 02 sets index i2 to twenty-six, and sends the space element value to display letter process 1 108. 
Display letter process 1 108 transfers the space element value to display module 712 which in turn drives a space in the 
30 text entry on display screen 705. This completes the operation of process data entry for a zero key press and so 
processing returns to key press check 820. 

If the zero key was not pressed, processing transfers through punctuation key check 1101 in data entry process 
11 00 to key one-to-nine check 1 103, i.e., to a data entry key check. If the pressed key was any one of keys one to nine, 
check 1 103 transfers to set letter index process 1 104 and otherwise to rotate last entry process 1 109. 
35 In set letter index process 1 1 04, one is subtracted from the nunneric value of the pressed key and the resulting value 
is assigned to index i2. Set index process 1 104 transfers to generate tatrfe index process 1 105. 

Generate table index process 1 105 combines indices iO. il and i2 to create a tat)le index. In this embodiment, table 
index TABLE JNDEX is defined as: 

TABLEJNDEX = (((iO * 27) + il) * 9) i2 
40 Upon completbn of generate tatrfe index process 1 1 05. generate text entry process 1 1 06, retrieves the two bit value in 
the table at the location pointed to by table irxJex TABLEJNDEX and converts the two bit value to a letter represented 
by the two bit value. 

Generate text entry process 1 106 transfers to update irxJex process 1 107. which in turn stores the value of letter 
irxfex il as letter index iO; stores the value of the retrieved letter in letter index il; and stores the predicted letter in text 
45 buffer 903. While this step assumes that letter indices iO. and il are stored and accessed each Hme in process 827. 
aHeratively, the last two letters in text buffer 903 can be retrieved and assigned to indices iO and il. respectively, as 
described atX3ve. 

Update irxlex process 1 1 07 transfers to display letter process 1 1 08. Display letter process 1 1 08 sends infornnation 
to display nxxiule 712 which in turn generates the predicted letter on display screen 705. 

50 If the pressed key is not one of keys one to nine. i.e. is not a data entry key. processing transfers from check 1 103 
to rotate last entry 1109. Recall that data key check 826 determined whether the pressed key was one of the zero to 
nine keys, or the # key. Thus, since checks 1 101 arxf 1 103 determined that keys zero to nine were not pressed, tfie only 
key press remaining is the # key. i.e.. the rotate entry key. whuch irxlicates the user wants a letter different ttian the one 
entered last in text buffer 903. In rotate last entry 1109. the last character, i.e.. the right most character, in text txiffer 

55 903 is replaced by the next character in the set of characters assigned to the last key pressed before the # key was 
pressed. Again, the use of the # key is illustrative only and is not intended to limit the invention to the use of that partic- 
ular key to rotate an entry. 

For example, if the last character in the text buffer 903 was a t and the # key is pressed, process 1 109 changes tfie 
t to u. If the # key is pressed again, the u is changed to a v. Alternatively, if the last character in text buffer 903 was a u 
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and the # key is pressed, process 1 109 changes the u to a v. If the last character in text buffer 903 was a v and the # 
key is pressed, process 1 109 changes the v to a t. If index i1 is stored, as the last character in text buffer 903 is rotated, 
index i1 is updated. 

Text entry in cellular telephone 700 in different languages or contexts can t>e supported by using different letter fre- 

5 quency tables. For example, for plumbers, the prediction tat>le can be based on text about plumbing procedures. For 
Frenchmen, the prediction table can be based on French text. Also, multiple letter frequency tables couW be stored in 
cellular telephone 700. or selectively transmitted to cellular telephone 700, and a particular letter frequency table would 
be selected on an entry card. 

In addition, an entry in the table can be more that a single letter, and thus save even more key strokes. For example. 

10 if the text tKjffer contains sche then typing a 3 could return dule rather than just d. Further, this novel m^hod of text 
entry can t>e utilized with other than a cellular telephone. The method is applicable to any device that has several char- 
acters assigned to a single key on a keypad. 

In the atK>ve embodiment the English alphabet and a space element were used as the character set. Thus, the 
number 27 used in defining the table index is just the number N of characters in the set. Similarly, the number 9 used 

15 in defining the table index is just the number hA of keys in the keypad that represent two or nnore different characters. 
Hence, predictive text entry method of this invention is not limited to text and is directly applicat)le to any keypad where 
each key represents a plurality of different characters. 

In the embodiment of Figures 7. 8. and 9. client module 702 and server module 749 communicate over CDPD net- 
work 710. However, this architecture is illustrative only of the principles of the invention arKf is not intended to limit the 

20 invention to the particular architecture described. Client module 702 and server module 749 can use a wide variety of 
two-way data communication links to exchange resource locators, e.g. , URLjb. and TIL decks. For example, the commu- 
nications link couW be a switched voice circuit in which the client module and server module communicate using 
modems. Alternatively, the communications link could be any other packet switched network, so long as there is some 
way for client module 702 to get requests to server module 749 and for server module 749 to send data back to dient 

25 module 702. Further, a special purpose server could be used in place of HTTP server 749. For example, the principles 
of this invention can be used over various data transport mechanisms including circuit switched data and packet 
switched data. These data transport mechanisms are being defined and implemented for most of the cellular network 
standards including GSM. TDMA. and CDMA. 

In the configuration of airnet network 750 (Fig. 7), dient nrodule 702 communicated directly with a server computer 

30 743. In arK)ther embodiment, as illustrated in Figure 5, the two-way data communication device first communicates with 
an airnet network translator 500 that in turn communicates with the appropriate server. In this en±odiment. the opera- 
tion of two-way data communication devices 100. 101 , and 102 is sinrtilar to that described above for cellular telephone 
700. except tfie method field in the request generated in process 802 has a different form. For example, using the same 
information as before, the method field in this embodiment is: 

35 GET http:y/www.libris.com/airnet yhome.cgi?&cost=1 ANTP/1 .0 

The method field includes the full address of the server, the expected cost of the service, arxj the version of the protocol 
used for communicating with airnet network translator 500. The two-way data communication device transmits the 
HTTP request including the conplete URL to airnet network translator 500. 

Figure 1 2 is a more detailed block diagram that illustrates the structures in one embodiment of airnet network trans- 

40 lator 500. according to the principles of this invention. In this ent>odiment airnet network translator 500 is a computer 
running under the UNIX operating system with an interface to CDPD network 710. Such computers are well known to 
ttK>se skilled in the art. Thus, herein only the structures and processes that nwst be added to such a computer are 
described. 

Airnet network translator 500 supports internet protocol (IP) connections over CDPD network 710 and with each 
45 computer network with which translator 500 can interact. In this embodiment, each of the modules in network translator 
500 are processes that are executed by the processor in the computer. Control module 1201 is a daenx>n that listens 
for transmissions over an IP connection from CDPD network 710. When control module 1201 accepts a transmission, 
control module 1201 spawns an ANT request processor 1204. which in this embodiment is a process, as indicated 
above. While in Figure 12. only one ANT request processor 1 204 is shown, there is an ANT request processor spawned 
50 for each transmission that control module 1201 accepts and the ANT request processor remains active until the com- 
munication IS terminated. 

Rgure 13 is a process flow diagram that illustrates the operation of ANT request processor 1 204. This process flow 
diagram considers transmissions that utilize tx)th TCP/IP and UDP/IP However, the processes that are specific only to 
TCP/IP are enclosed in dashed-Iine boxes. Upon being spawned for a TCP/IP. in estatrfish connection process 1300. 
55 ANT request processor 1204 establishes a TCP connection using a TCP module in the server with the dient nxxJule 
over CDPD network 710. After the connection is established processing transfers from process 1300 to request 
received check 1301. 

If UDP is being used, upon being spawned ANT request processor 1204 initiates processing in request received 
check 1301. In check 1301. ANT request processor 1204 determines whether the request from cellular telephone 700 
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(Fig. 12) has been received and stored in menx>ry 1210. Memory 1210 represents both RAM and non-volatile meniory 
in this embodiment. When the request has been received and stored, processing transfers from check 1301 to retrieve 
data process 1302. 

In retrieve data process 1302, ANT request processor 1204 retrieves information concerning the source of the 

5 URL. i.e., client module 702 of cellular telephone 700 from customer database 1213. and the destination specified in 
the URL, i.e.. the designated sender, from sen/er datat>ase 1212. Both databases 1212 and 1213 are stored in memory 
1210. A customer record in datal>ase 1213 includes, for example, a carrier address, e.g.. an IP number, an airnet net- 
work translator account number, billing information, and server sut>saip1ions. A server record in datat>ase 1212 
includes a server IP address, name, category, arxl class of service. Class of service refers to the pricing of the service. 

10 e.g., t>asic services, premium services, or pay-per-view services. Other pricing schemes can be supported in other 
implementations. When the inlonmation is retrieved for the server and service specified in the URL. and for the cus- 
tomer, processing transfers to valid request check 1303. 

In valid request check 1303, ANT request processor 1204 determines, for example, whether client module 702. i.e., 
the customer, is authorized to access airnet network translator 500; whether client module 702 is authorized to access 

15 the server specified in the URL; whether the specified server is available through translator 500; arxJ whether the spec- 
ified server supports the requested servrice. Thus, valid request check 1303, validates the client, the server, and the cli- 
ent/server pair. Also. sir>ce an estimated cost is included in the request, the status and credit limits on the customer's 
account coukf be checked to determine whether the estimated cost is acceptable. If all of the checks are true, process- 
ing transfers to create HTTP request process 1306. Conversely, if any one of the checks is untrue, valid request check 

20 1 303 passes information concerning the error to return error process 1 304. 

Return error process 1304 launches a CGI program stored in memory 1210 based on the information received and 
passes appropriate information to the CGI program. The CGI program buikis an appropriate PIDL deck describing the 
error and converts the PIDL deck to a TIL deck, as described atove. When the TIL deck describing the en^or is com- 
plete, return error process 1304 transfers processing to log transaction process 1315 that is described more completely 

25 below. 

If all the checks in valid request check 1303 are true, create HTTP request 1306 converts the request in memory 
1211 to a request specific to the server specified, which in this embodiment is a HTTP request. For example, for the 
at>ove request create HTTP request process 1306 generates a method field, such as 
GET /airnet/home.cgi?&clierrt=xyz&cost=1 HTTP/1.0 
30 In this embodiment, the method field includes the same information as in the embodiment desaibed above, and in addi- 
tion, the method field includes a client kJentif ication and the estimated cost 

After create HTTP request process 1306 is complete, ANT request processor 1204 accesses TCP module 1203 in 
estat)lish server connection process 1307 for TCP/IP and transfers to secure transmission check 1308 for UDP/IR In 
establish connection process 1307. a connection is rr^ade between the server designated in the client request and the 
35 TCP interface nrxxfule (not shown) so that data can be transmitted between airnet network translator 500 and the 
server. When the TCP connection to the sen/er is established. ANT request processor 1204 transfers processing from 
estatDltsh server connection process 1307 to secure transmission check 1308. 

In secure transmission check 1308, /^NT request processor 1204 determines whether the HTTP request from the 
client requested a server that utilizes a protocol that supports encryption. If such a server was requested, processing 
40 transfers to negotiate process 1309 and othentvise to transmit request process 1310. 

In negotiate process 1309, ANT request processor 1204 negotiates an encryption technique with the server. Upon 
completion of the negotiation, processing transfers from process 1309 to encryption process 131 1. In encryption proc- 
ess 131 1 . the HTTP request is encrypted using the negotiated encryption technique, and then processing transfers to 
transmit request process 1310. 
45 In transmit request process 1310, the HTTP request is sent from memory 1210 to the HTTP server. When the 
transmission is complete. ANT request fxocessor 1204 goes to result received check 1312. 

As described above, upon receipt of the request, the HTTP server services the request. Upon completion of serv- 
icing the request, the HTTP server returns either a PIDL deck or a TIL deck to airnet network translator 500. The deck 
is stored in menwry 1210. If the server does not convert the PIDL deck to a TIL deck, the translation is done by airnet 
so network translator 500. 

When the deck is received and stored. ANT request processor 1204 transitions from check 1312 to transmission 
completed process 1313 for TCP/IP and to secure transmission check 1314 for UDP/IP. ANT request processor 1204 
closes the TCP circuit with the server in transmission corrpleted process 1313. Upon closing the server TCP connec- 
tion, processing transfers to secure transmission check 1314. 
55 ff the server utilized encryption, the deck stored in menrK>ry 1210 is encrypted. Thus, secure transmission check 
1314 transfers processing to decryption process 1316 if encryption was used and otherwise to log transaction 1315. 

In decryption process 1316, the encrypted deck is decoded and stored in memory 1210. Also, after the decoding, 
if the deck must be converted to a TIL deck, the translation is performed. Decryption process 1316 transfer to log trans- 
action process 1315. 
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In log transaction process 1315. ANT request processor 1204 writes a description of the transaction to transaction 
log 1211 in memory 1210. In this embodiment, each transaction record includes a customer identification, a server 
identification, time required for the transaction, cost of the transaction, and a completion code. In one embodiment, for 
security purposes, each cellular telephone is assigned to only one custorner arxi only one account. 

5 After the transaction is logged, processing transfers to transmit result 1317. In transmit result 1317. ANT request 

processor 1204 returns the deck to client 702, After the deck is transmitted. ANT request processor 1204 is terminated. 

In one embodiment, if an airnet network translator is fully loaded and another trar)smissk>n comes in, the translator 
returns the address of another aimet network translator and refuses the transmission. The cellular telephone transmits 
the message to the other airnet network translator. In yet anotiier embodiment, all incoming transmissions are directed 

TO to a router. A plurality of aimet network translators are connected to the router. The router monitors the status of each 
translator. Each incoming transmission is routed to the least busy translator, which in turn responds to the transmissk)n 
and performs the necessary operations for continuing communications with the client module. 

In the above description of dient module 702. module 702 interacted with components within the cellular telephone 
to perform the various operations specified by the user. To insulate client nnodule 702 from the exigencies of various 

IS cellular telephones to the extent possitde, a general architecture for client module 702 is described more completely 
below. This general architecture is designed to have specific manager modules that interact with the nrxxlules described 
above within the cellular telephone and to provide standard information to the remaining manager modules within dient 
module 702. The manager modules with client module 702 form an interpreter that interprets TIL decks to generate a 
user interfoce; interprets data input by the user; and interprets the TIL decks so that the data input by the user is com- 

20 bined with an appropriate resource locator and either a message is sent to an appropriate server, or another local TIL 
deck is interpreted by client module 702. While this emtxxliment is for a cellular telephone, the manager modules are 
generic arxJ so are applicable to any client module in a two-way data communication device. 

This approach limits the nxxlifications that must be made to client module 702 to implement the prindples of this 
invention in a wide variety of two-way data communication devices over a wide variety of two-way data communk»tion 

25 networks. Also, in the above embodiment, client module 702 supported communications and interactions over the cel- 
lular telephone network. However, client module 702 can also stpport local services on cellular telephone 700. Typical 
local services includes local messages, an address book, and preconfigured e-mail replies, or any combination of such 
senfices. 

In this embodiment, client module 702 includes a plurality of manager modules induding a navigation manager 
30 module 1401. a network manager module 1402. a TIL n^nager nxxjule 1403, an archive manager module 1404. a local 
manager module 1405. an event manager module 1406. a timer manager module 1407. a user interface manager mod- 
ule 1408. a memory manager module 1409. and a device d^endent nxxfule 1410. 

Navigation manager nxxlule 1401 handles card and deck navigation as well as managing any caches. Navigation 
manager module 1401 owns and manages a history list and as well as a pushed card list In addition, navigation man- 
35 ager module 1401 functfons as the main line of client nrKxiule 702; does all event cfistributfon; and supports local servr 
ices. 

For local services, like local message store, there are two t>asic approaches that can be used. First, local services 
are inplemented in a CGNike manner. Each focal service has an entry point which is called with an argument list. A 
TIL deck is returned via the event manager. From that point on. the TIL deck is processed in the starxiard manner. This 
40 approach limits local services to the same constraints as remote services. A less restrictive approach is to allow the 
local service to fieW events instead of the standard event loop. The local service would construct TIL cards on-the-f ly 
and feed them to user interface manager 1406. Note that the focal service would need to cooperate with the standard 
event loop with regard to the history the pushed card list, and any other state that is normally managed by the event 
loop. Tafc>ie 4 is a fisting of processes for the arcNtecture for navigation manager module 1401 . 

45 
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TABLE 4 

TUICHITECTURE FOR NAVIGATION MANAGER MODULE 1401 
ProcessEvents (void) ; 

PushLocation (void * location. Boolean forStack) ; 
void * PopLocation (Boolean forStack) ; 
void * Cur rent Locat ion 0 ; 
struct LOCAL_SERVICE { 
char name [50] ; 

FUNC HandleEvent (Event * pevent) ; 
FUNC StartLocalService (void) ; 
FUNC StopLocalSe3rvice(void) ; 

}; 

static LOCAL_SERVICE localServices {] ={ ... } ; 
STATUS HandleEvent (Event * pevent); 
STATUS StartLocalService 0 ; 
STATUS StopLocalService () ; 



Routine ProcessEvents is the main entry point iot event processing in client nxxJule 702. Typical events include key 
presses on the keypad, choice selection for a choice card, text entry for an entry card, network events, and history 
events. Routine ProcessEvents can be called at any time to process an event or e/ents. Routine ProcessEvents does 
not return until all events on a queue generated by ey/ent manager module 1406 are processed. If a local service is run- 
ning, events are distributed to the local service before being processed by routine ProcessEvents. 

The remaining routines in Table 4 are called internally to navigation manager module 1401 and by local services. 
Routine PushLocation pushes a location on the history list arxl issues a request for that locatioa The forStack flag indi- 
cates a stack push of local cards. 

Routine •PopLocation pops a location on the history stack and issues a request for the top location of the history 
stack. In routine 'PopLocation the forStack flag indicates that all cards since the last stack push should be popped. 

Routine XurrentLocation returns the current location the current URL being displayed. 

As shown in Tat)le 4. each local service provides a nunrtoer of functions. If a local service is running, function Han- 
dleEvent. ttie kx:al service's event harKiler, is called before any processing by navigation manager nrxxlule 1401 . If the 
event is handled by the local servrce. the e/ent is not processed any further. 

Function StartLocalService is the local servk;es start functk>n. Furx^tion StartLocalService is called before any 
events are distributed to the local function. StmHarty. function StopLocalService is the stop function for the particular 
local service. Function StopLocalService is called when no more events are distributed to the local service- 
Network manager module 1402 insulates the rest of client rrxxfule 702 from the specific networking protocol used 
over the cellular telephone network. Network manager module 1402 delivers requests to the server specified in the URL 
via the cellular telephone network interface; segments responses from the server for lower latency: delivers responses 
from local services to navigation module 1401 via event module 1406; handles request/response cycle (e.g. cancella- 
tion, retry strategy) with the server over the cellular telephone network; can receive asynchronous messages from the 
server; performs memory management of TIL decks; performs caching of TIL decks; harxlles all negotiations concern- 
ing protocols and server scaling with the server; handles any encryption for information exchanged between cellular tel- 
ephone 700 arx) the server. 

In some cellular telephone, the maximum message size is fixed. However, for UDP and TCP messages, a more 
direct interface is used that bypasses this limitation of message passing. It is important to avoid copying network data 
from memory buffer to memory buffer as such copying increases the memory "high water mark" as well as decreases 
performance. Since different cellular telephones have different interfaces for delivering network data, network manager 
module 1402 manages the network data. In this way, network data is only copied from the network buffer for long-term 
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storage. 

When a message or reply arrives, network manager module 1402 uses event manager module 1406 to report that 
fact. However, access to the data by other manager nrxxJules in client module 702 is through a protocol that allows stor- 
age of data in a variety of fashions on different telephones. Any transparent, short-term caching of TIL data is handled 
by network manager mo6u\e 1402. Table 5 is one architecture for network manager module 1402. 

TABLE 5 

SPECIFICATION FOR NETWORK MANAGER MODULE 1402 
typedef short TID: 
void NMJnit(void); 
void NM_Terminate(void): 

TID NM_Send Request (void •requestData, int length. Boolean ignoreCache); 
NM^Cancel Request (TID TRANSACTIONId); 
NM_DataType{TID TRANSACTIONS); 

NM_GetData(TID TRANSACTIONId, void *data, int 'length. Boolean •complete); 

void *NM_HokJData (TID TRANSACTIONId); 

NM_ReleaseData(TID TRANSACTIONId); 

TID NM_StartData(int data Type, char VequestData. int length); 

STATUS NM_EndData(TID TRANSACTIONId); 

STATUS NM^SetDataLength (TID TRANSACTIONId. int length); 

STATUS NM_GrowDataLength (TID TRANSACTIONId. Int grow); 

int NM_GetDataLength(TID TRANSACTIONId); 

void *NM_GetDataPointer (TID TRANSACTIONW); 

STATUS NM_DeliverData (JID TRANSACTIONId): 

Network manager module 1402 identifies each network data transaction by a 16-bit transaction identification code 
TID. Network manager module 1402 increments transaction identification code TID by one for each new transaction. 
Transaction identiticatk>n code TID rolls over after Oxffff. 

Routine NMJnit initializes network nwnager module 1402 and so is called t>efore any other calls in network man- 
ager module 1402. Routine NM__Terminate closes processing of network manager nxxlule 1402 arxJ so is called after 
all other calls in network manager module 1402. 

Network manager module 1402 uses routine TID NM_Serxj Request as the standard process of sending a request 
to the server. Pointer VequestOata in the call to routine TID MN^SendRequest is d^ined by the server protocol. Simi- 
larly, the state, e.g.. the Boolean value, of variaftDte ignoreCache is used to indicate whether any cached replies should 
be ignored. After sending the request, this routine returns a server transaction kJenttf ication code TRANSACTIONId. A 
local service can also send a request to the server. 

When the user instructs client module 702 to cancel a request, network manager niKxiute 1402 calls a routine 
NM_CancelRequesl with cellular telephone transaction identification code TID and server transaction identification 
code TRANSACTIONId. Routine NM_CanceI Request issues a command to the sen/er to cancel the specified request. 

When data are received from the network, the data can be either a response to a request sent by routine TID 
MN_SendRequest, or by a local service. Thus, in response to receiving data from the server, network manager module 
1402 generates an event that irvludes server transaction identification code TRANSACTIONId and the type of data 
DATAType. For replies to requests sent by routine TID MN_SendRequest. server transaction identification code 
TRANSACTIONId is the sanr^e as the one returned by the matching call to routine TID MN_SendRequest and data type 
DATAType indicates that the data is a response. For kx:al service originated messages, server transaction ID is new. 
and data type DATAType depends on whether the data is an e-mail, pushed TIL. or another type. 

After the network e^ent is received by event manager module 1406. and navigation nrtanager nrxxlule 1401 distrib- 
utes control of the event to network manager module 1 402, network manager nK)dule 1402 users the server transaction 
identification code TRANSACTIONId and the remaining routines in Table 5 to process the data. 
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Fk)ut'ne NM_DataType is used to return the particular data typedataTYPE, e.g. reply. MIME, server push. etc. Rou- 
tine NM_GetData sets a pointer to the data identified by server transaction identification code TRANSACTIONId. 
retrieves the length of the data, and determines whether all the data has been received. The interlace provided by this 
routine allows the first part of a data stream, e.g. the first card of a TIL deck, to be processed by client module 702 
5 before the rest of the deck is received. 

Routine NM_HoldData is called before calling routine NM_GetData to hold the data and thus insure tfiat the data 
rennains valid during processing by dient nrxxjule 702. If the data is not held, the data can be deleted or nx>ved with the 
internal buffers of network n^ager module 1402. If the data is held, routine NM_ReleaseData is called after network 
data has t^een processed to release the data 
10 Routines TID NM_StartData. NM_EndData, NM_SetData Length, NM_GrowDataLength, NM^GetDataLength. 
NM_GetDataPointer, and NM_DeliverData are used internally by network manager module 1402, arxJ by local services 
to deliver data By allowing local services to use these routines, the same buffers can be used to store tx)th network 
and locally generated data thereby reducing the amount of memory required to support dient module 702. 

Routine TID NM_StartData creates a new data transaction and triggers a data delivery event. Routine 
15 NM_EndData is called when all data for the given server transaction identification code TRANSACTIONId has been 
transmitted. Routine NM_SetDataLength sets the data segment to a given ler>gth and may cause the location of the 
data to change. Routine NM_GrowDataLength grows the data segment by a given length and also may cause the loca- 
tion of the data to change. Routine NM__GetDataLength returns the length of the data segment Routine 
NM_Get Data Pointer returns a pointer to the data. This routine is preferably called before writing into the data txrffer. 
20 Also, this routine is preferat>ly called whenever the data's location rrvay have changed. Routine NM_DeliverData can be 
called when at least one card has been stored to reduce latency while the other cards are being generated. 

TIL manager module 1403 insulates the rest of client rrKxfule 702 from changes to the TIL specification. The inter- 
face provided by TIL manager module 1403 has the following characteristics: removes the need for parsing by the rest 
of client module 702; uses cursors to avoid generating data structures on-the-fly; does not need an entire deck to oper- 
25 ate: and handles TIL versioning. 

Each TIL deck contains a major and a minor version number. The minor version nunnber is incremented when TIL 
changes in a way that does not break existing TIL manager modules. The major version number is incremented for non- 
compatible versions of TIL. 

Each TIL deck has the same hierarchy One embodiment of this hierarchy is presented in TakMe 6, In Tal>le 6. inden- 
30 tation is used to represent the relationships of the various hierarchical levels. 

TABLE 6 
Tlli DECK HIERARCHY 

^ deck 

opt: ions 
sof tkeys 

40 options 

card 

options 
sof tkeys 

45 

options 
formatted text 

formatted lines 
^ entries 

options 

formatted line 

55 

The interface presented in Table 7 for TIL manager module 1403 is designed with the assumption tfiat TIL is a direct 
tokenization of P IDL as described in Appendix 1. However, the interface does not have any dependencies on that tokeni- 
zation and can support other PIDL encoding techniques. Given the above assumption, the opaque pointers described 
t>elow are actual pointers into the TIL deck itself. A rudimentary object typing scheme based on where in the deck the 
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Opaque pointer points can be used to implement the generic functions described below. If this object typing is not tea- 
slbie due to details of TIL encoding, the generic functions can be replaced with specific functions. 

g TABLE 7 

ARCHITECTURE FOR TIL MANAGER MODtTLE 1403 
typedef char ♦opaque; 
typedef opaque Deck; 
typedef opaque Card; 
typedef opaque Text; 

15 
20 
25 
30 

35 

40 

45 

50 

55 
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typedef opaque Entry; 

typedef opaque Option; 

typedef opaque SoftKey; 

typedef opaque Object; 

/* Generic functions */ 

FirstOption (Object ob j , Option ♦o) ; 

/* obj is a card, softkey, entry^ or deck */ 
GetSoftkey (Object obj, Option *o) ; 

/* obj is a card or deck */ 
GetText (Object obj. Option *o) ; 

/* obj is a card or entry ♦/ 

/* Deck functions */ 

SetDeck(Deck d, int length); 

/* tells module which deck to use */ 
DeckGet Card (Card *c, int num) ; 

-or- 

DeckGet Card (Deck d. Card *c, int num); 

/* Card functions */ 

int CardType (Card c) ; 
CardFirstEntry (Card c. Entry *e) ; 
CardLookupSoft key (Card c, int num, Softkey *s) ; 
CardlsLast (Card c) ; 

/♦ Option cursor fxinctions */ 
OptionNext (Option *o) ; 
char *OptionKey (Option o) ; 
char *OptionValue (Option o) 

/* Entry cursor functions */ 

/* Text (and image) cursor functions */ 

TextNextToken (Text ♦t, int *type, int *subtype, 

int * length, char *data) ; 



Archive manager mcxiule 1404 stores and retrieves long-lived information. This information includes: data related 
to the server's location arxJ/or required to support server scaling; data related to enayption; TIL caching (transparent 
to user); TIL storage (specified by user); arxi message storage and retrieval (see local manager module). Archive man- 
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ager module 1 404 should support a variety of nonvolatile memory schemes that are provided by the two-way data com- 
munication devices. 

Local manager module 1405 is an interlace to local device resources, such as local messages, address book 
entries, and preconfigured e-mail replies. Local manager module 1405 should also define an abstract interface to nav- 
igation manager module 1401 for use by archive manager module 1404. 

Table 8 is an architecture for an interface within local manager module 1405 to access to an address lx)ok stored 
on cellular telephone 700. The name of a routine in Table 8 is descriptive of the operations performed by the routine. 

TABLE 8 

ARCHITECTURE FOR ADDRESS BOOK ACCESS 
int: NumAddresses 0 ; 
char * AddressName { int num) ; 
'5 char *AddressGetEMail (int num); 

// returns e-mail address 
char *AddressGetPhone (int num); 

// returns phone number 
char * AddressGetFax(int num) ; 

// returns fax number 
Set Address (int num, char *name, char *email, 

char ♦phone, char *fax) ; 
DeleteAddress (int num); 
InsertAddress (int before); 



20 
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30 



35 



40 



Table 9 is an architecture for an interface within local manager module 1 405 to access predetermined replies stored 
on cellular telephone 700. The name of a routine in TatHe 9 is descriptive of the operations performed by the routine. 

TABLE 9 

ARCHITECTURE FOR PRE- 
DETERMINED REPLY 
ACCESS 



int NumRepliesQ; 
char • GetReply(int num); 
DeleteReply(int num); 
45 SetReply(int rujm, char *text>; 

lnsertReply(int before); 



so Table 10 is an architecture for an interface within local manager module 1405 to access messages stored locally 
on cellular telephone 700. The name of a rouUne in Table 10 is descriptive of the operations performed by the routine. 
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TABLE 10 

ARCHITECTURE FOR LOCALLY STORED MESSAGE ACCESS 

int NumMes sages () ; 

void *Fir9tMessage ( ) ; 

void *NextMessage () ; 

int MessageType (void *msg) ; 

// e.g. e-mail, TIL, etc. 
void *MessageContent (void ♦msg) ; 
void *SaveMessage (int type, void *content, int 

contentLength) ; 
DeleteMessage (void ♦msg) ; 



Event manager module 1406 handles the distribution of events. In this embodiment events include low -level events 
like key presses and higher level navigation and user interlace events. There are typically only a small number of events 
25 at any one time. The main event loop in the two-way data comnujnication device dependent nxxiule keeps calling 
EM.QetNextEventO until no events are left in the queue. Note that processing one event can cause another event to 
be pushed onto the queue. The main event loop is not restarted until another event is pushed onto the queue due to a 
user key press or a network event. 

In this embodiment, the event types include: 

30 

1) keypad events, i.e.. pressing of a key; 

2) choice events relating to a current choice card. e.g.. the user selecting choice three; 

3) text entry events relating to a current entry card, e.g.» the user keying in "Hello': 

4) network events, e.g.. response arrived, request arrived, transaction terminated, network status; and 
35 5) history events. e.g., pop. pop to marker. 

Table 11 is an architecture for event manager module 1406. As in the other tables herein, the name of a routine in 
Tat>le 1 lis descriptive of the operations performed by the routine arxl in addition a t>rief description is given in the com- 
ment field. 

40 

TABLE 11 

ARCHITECTURE FOR EVENT MANAGER MODULE 1406 

45 

Struct Event { 
int type ; 
void *data; 

/♦e.g. keycode, choice num, entry 
text, status code, other data */ 



55 



BNSDOCia <EP 0779755>A2J,> 



33 



EP0779 759A2 



EM_QueueEvent ( int type, void * data) ; 

/* Adds event at end of queue*/ 
EM_GetNextEvent (Event * event) ; 

/*Pops next event*/ 
EM_PeekNextEvent {Event event) ; 

/♦Peeks at next event*/ 



Timer manager module 1407 allows timer events to support timeouts, animation, and other time-domain features. 
Timeouts are delivered via event manager module 1406. 

Table 12 is an architecture for timer manager module 1407. As in the other taWes herein, the name of a routine in 
Table 12 is descriptive of the operations performed by the routine. 

TABLE 12 

ARCHITECTURE FOR TIMER MANAGER MODULE 1407 

Timerlnit () ; 

int TimerSetdnt milliseconds, int code, void 

*clientData) ; 
/♦Returns a tiimer identification timerld to 
be used for cancellations*/ 
^TimerCanceKint timerld) ; 
TimerCancelAll { ) 



User interface manager nrK)dule 1408 handles interactions with the keypad and the display. Each of the three types 
of user Interfaces defined in Table 1 above requires a different version of user interface manager module 1408. For most 
cellular telephones, only one card at a time is used. However, some cellular telephones can display multiple cards at 
once and so would require a different version of user interface manager nxxdule 1 408 from the version that handled dis- 
play of only one card at a time. 

In this embodiment, user interface manager nrxx^ule provides a user interface for the three types of cards display, 
choice, and entry; provides hooks for custom user interfaces for the address list and e-mail reply entry; only cares about 
the user interface aspects of cards and provides no navigation, argument, or option processing; handles all text and 
graphic layout including word wrapping; handles scrolling of text; operates from PIDL data structures; generates key- 
board events, some of wf^ch may be generated by soft keys; and generates high-level events, e.g. next card, choice 
entry 3. text entry "IBM". 

Table 13 is an architecture for processing cards by user interfoce manager nxxfule 1408. As in the other tables 
herein, the name of a routine in Table 13 is descriptive of the operations performed by the routine. 
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TABLE 13 

ARCHITECTURE FOR CARD PROCESSING 
5 BY UI MANAGER MODULE 1408 

void UI_StartCard(Card c) ; 

/* called to begin display and processing of 
a given card*/ 
void UI_EndCard(Card c) ; 

/♦called when a card is no longer to be 
displayed*/ 
Boolean UI^HandleEvent (Event *pevent) ; 

/♦returns true if the event is handled, false 
20 if not*/ 



Table 14 is an architecture for the user interface trrplementation by user interface manager module 1408. As in the 
2S Other tables herein, the name of a routine in Table 14 is descriptive of the operations performed by the routine. 

TABLE 14 

ARCHITECTURE FOR UI IMPLEMENTATION 
BY UI MANAGER MODULE 1408 

UI_ Layout Card (Card c. Boolean draw^ Proc 
35 callback) 

/♦ relies on global data; needs to be able 
to: draw as it goes; and note the 
special function of the currentLine 
(e.g, none, choice, sof tkey) */ 
int nuraLines, f irstvisible , lastvisible, 

currentLine ; 

char cur rent Entry [80] ; 
int currentChoice ; 
void * cur rent Sof tkey; 
50 Card current Card; and 

. . . other info as needed for in-line 
scrolling 
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The callback routine is notified of the special function of each line as the line is laid out Thus, routine 
ULLayoutCard can be used to scroll to a particular choice. If the current line is too wide to display all at once, horizontal 
scrolling is used to display the complete line, one display width at a time. 
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Memory manager module 1 409 optional, and is used in two-way data communication devices that do not support 
dynamic memory allocation. In these devices, all memory allocation and releases must go through memory manager 
module 1409. Also, by allocating memory in advance via memory manager module 1409, client module 702 does not 
run out of memory due to some other process on the device using up memory. 

In one embodiment, the airnet network translator described above was used with an Internet server to communi- 
cate with dient module. The Internet server wras a UNIX computer running the Mosaic HTTP server The executakjie 
code was generated by compiling the source code on a computer running the Sun Microsystems Operating System 
Solaris 2.4 using Sun Microsystems compiler SunPro C and C#, and the Sun Microsystems SDK make utility. All of 
these products are available from Sun Microsystems of Mountain View. California. 

\^rious embodiments of a novel interactive two-vk«y data communication system, a two-way data communication 
device, an airnet network architecture, and a predictive text entry system have been descrit^ed herein. These embodi- 
ments are illustrative only of the principles of the invention and are not intended to limit the Invention to the specific 
entxxliments described. In view of this disclosure, those skilled in the art will be able to use the prlndples of this Inven- 
tion In a wide variety of applications to obtain the advantages of this invention, as described atK>ve. 
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APPENDIX I 
A DESCRIPTION OF PIDL AND TIL. 
Unpublished ® 1995 Libris, Inc. 

The main structure of PIDL is described by an 
abstract syntax. This appendix describes the elements 
of the language and their semantics. In the syntax 
description of each element ^ an element is defined in 
an enhanced BNF. 



a : : = b 


the element a is defined as b 


a : : - b 
: : = C 


the element a is defined as b or c 


b C 


the element b followed by element c, the 
intervening space is just for clarity 


aib|c 


element a or element b or element c 


{a} 


the element a is optional 


{a}* 


the element a may appear zero or more 
times in a row 




the element a may appear one or more 
times in a row 


abc 


the characters abc literally 


ol(a) 


an option list with zero or more topions 
of the element see Options below 



In general, the element blank- space can optionally 
appear between any two other elements. To keep the 
diagram clear, it has been omitted except where 
required. Where a blank- space is illegal or treated 
specially, it is noted. 
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The PIDL ELEMENTS 



10 



deck 

deck -header 
deck -opt ions 
deck- footer 



::= deck -header {softkey}* {card}+ deck- 
footer 

:= <PIDI* ol (deck-options) > 
:s o-args | o-cost | o-ttl 

:= </PIDL> 
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A deck consists of one or more cards. 
There must be at least one card. A deck 
may also have a number of soft keys 
defined that stay in force for the whole 
deck. See soft keys below for the 
syntax and full description. 



25 



o-cost ::- cost=s value 
o-ttl : : = ttlsr integer 



30 



Additional arguments to be passed on the 
next deck request are given in o-args. 
See Arguments below for syntax and full 
descript ion . 
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The cost of retrieving this page 
(exclusive of telephone system charges) 
is represented in o-cost. If no o-cost 
is given, the deck cost is included with 
the user's standard service contract. 
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Decks can be cached by the cellular 
telephone for a period of time. The o- 
ttl entry indicates the number of 
seconds that the deck can be cached from 
time of reception. If no o-ttl entry is 
given, the deck can only be cached for 
short periods of time, for example, to 
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implement a back function similar to 
that of most Web browsers. If the value 
5 of o-ttl is zero, the deck must not be 

cached. 

CARD ELEMENTS 

10 

card : := display-card | choice card | entry- 
card 

A card is one of three types of card in 
'5 this embodiment . These are described in 

the sections below. 

card-options : :^ o-name | o-next | o-prev 
o-name name» identifier 

o-next : := next= destination 
o~prev ::= prev= destination 

All cards can have these options. The 
optional o-name option gives a name to 
the card. If a card has a name, the 
card can be referred to by a 
destination. 



25 



30 



35 



The o-next and o-prev give destinations 
for the NEXT and PREV keys. If omitted, 
the defaults are the next and previous 
sequential card in the deck. If o-prev 
<o is omitted from the first card, the PREV 

key returns to the deck last visited. 
If o-next is omitted from the last card, 
the NEXT key returns to the first card 
of the current deck. However, this 
default behavior is only a fail-safe: 
the last card in a deck should always 
have either an o-next option, or be a 
choice card where each choice entry 
indicates a new destination. 

55 
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DISPLAY CARD 



TO 
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display-card 

display- header 
display- options 
d i sp 1 ay - cent en t 

display- footer 



display-header display-content 
display- footer 

^ <DISPLAY option- list > 
= card-options 

= { softkey }* formatted text 
= </DISPLAY> 
Display cards give information for the 
user to read. See Formatted Text below 
for a full description of the format of 
information that can be displayed, 
Softkeys can be described for this card 
only, see Softkeys below. 
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choice -card 

choice -header 
choice -options 

o-method 
method -type 
entries 

choice- footer 



CHOICE CARD 

choice-header display-content 
{ entries } choice- footer 

<CHOXCE ol {choice-options } > 
::= card-options | o-method | o-key 
I o-default 

= methods method- type 
- number | list | alpha | group 
= ( choice-entry }+ 

= ( group-entry { choice-entry }+ ) 
= </CHOICE> 



Choices let user pick one from a list. 
The initial display content is shown to 
the user, followed by the choices. Each 
choice can have one line of formatted 
text (which may be wrapped or scrolled 
by the phone if too long) . 

How the choices are displayed and chosen 
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is based on the o-tnethod option. Note 
that this option is a hint only, and can 
be disregarded by the phone. The number 
method is the default and indicates that 
the choices are numbered sequentially 
from one and are chosen by pressing the 
appropriate digit on the keypad. if 
there are more than nine options, the 
phone may choose some other method of 
selection. The list method indicates 
that the list should be unnumbered and 
that the user should scroll through the 
list and hit some designated enter key 
to choose an entry. The alpha method is 
like list, only it is an indication that 
the text of the entries should be used 
to aid selection if at all possible. In 
this case^ the entries are assumed to be 
alphabetically sorted. The group method 
is described in more detail below. 

The o-key option indicates, if present, 
the key of an argument to be added to 
the argument list. See Arguments below 
for more information. The value of the 
argument comes from the choice entry; 
see below. The o-default option 
indicates the default value if the user 
just hit ENTER. See o-default under 
Entry Card below for more information. 

<CE ol (entry-options) > 
format ted -line 

::= action-options | o-value 

Each choice has text displayed to the 

user. If the action-options are given. 
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the indicated action is performed if the 
choice is made. If the o- value option 
is present, it supplies the value to the 
argument identified with the o-key 
option in the choice header. If no o- 
value is given, the text of the entry is 
used (without any formatting) as the 
argument value. 



IS 



group- entry 
group - op t ions 
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entry-card 

entry- header 
entry-options 

entry- footer 



so 



: := <GB ol (group -options) > 
: : labels value 

If the group method is used, the choices 
are divided into a number of groups . 
Each group is headed by a group- entry, 
which, via the label option, gives a 
short name to the group. The phone can 
then give the user a hierarchial 
interface for choosing among a large 
number of choices. The text of the 
label should be limited to eight 
characters and may be truncated by the 
phone . 

ENTRY CARD 
::= entry-header display-content entry- 
footer 

: := <ENTRY ol (entry-options) > 

card-options | o-format i o-key 
I o-default 
: : = </ENTRY> 

Entries let the user enter a value. The 
display content is shown to the user, 
followed by an entry line. The user's 
entry is controlled by the format. The 
o-key option indicates the argument that 
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is being set by this entry. The value 
of the argument are the user's entry. 

o-format ::= formats value { ; format-hint } 
format -hint ::= value 

This option specifies the format for 
user input entries. The string consists 
of format control characters and static 
text which is displayed in the input 
area. Most of the format control 
characters control what data is expected 
to be keyed in by the user. They are 
displayed as blanks until the user types 
into them. 

The format codes are: 

A entry of any alphabetic 

character 
9 entry of any numeric character 
X entry of any alphabetic or 

numeric character 
♦f allow entry of any number of 

characters; the next character, 
f , is one of A, 9 or X and 
specifies what kind of 
characters can be entered. 
\c display the next character, o, 
in the entry field; allows 
display of the formatting 
characters in the. entry field. 

Format hints indicate what kind of value 
is expected. If a format hin^ is not 
understood, it is ignored. Currently 
defined format hints are: 



43 



EP0779 759A2 



text text is expected to be 

text, use special 
input techniques; 
generally follows *A 
or •X 

mail -reply like text, but 

expected text is for 
an e-mail message or 
page; may affect input 
algorithm 

address-list entry is a list of 
e-mail addresses 

o-default : : = defaults value 

The o-default option supplies a value 
that is used if the user simply hits 
NEXT. If no default value is given, 
then the user must supply a value. 

FORMATTED TEXT 
formatted- text ::=^ { { flow-image } { line-format } 

text -line )* 
formatted- line ::= text-line 

text -line { text | image | text -format | 

al ignment - format } ♦ 

Formatted text is what is shown to the 
user in most cards. Formatted lines are 
used for choice entries. 

text-format <B> | <I> j <BIi> 

: := </B> I <I> I <Br,> 

The format codes control Bold, Italic 
and Blinking. The slash versions cancel 
the formatting. Unlike HTML, these 
needn't be strictly nested and over 
application and over cancellation are 
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tolerated. Formatted- text and 
formatted- line elements start in plain 
mode (no bold, italic, or blinking) . 

alignment - format ::= <CENTER> | <BOIiD> | <TAB> 

The alignment codes specify how parts of 
a line are to be laid out. The text 
following the alignment code is either 
centered or right justified on the same 
line as the other text. The text or 
image following the code is considered 
to be all text up to the next alignment 
code or line break. All lines start 
implicitly aligned left. Note that 
these do not include an implicit line 
break so that one can have both left and 
right justified text on a single line. 
If there is too much text and not enough 
room on the line then, if in wrap mode, 
the non- fitting text is moved to the 
next line and aligned the same way. If 
in line mode, the line may end up 
running together with two spaces between 
the left, center, and right justified 
segments . 



45 



The tab code is used to create aligned 
40 columns. Rather than tab to specific 

character positions, the tab code 
separates the text for each column. The 
width of the column is determined by the 
maximal width of the text (or images) in 
each line. The extent of the columns is 
from the first line with tab codes 
so through the last contiguous line with 

tab codes. Some lines may have fewer 
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tab codes than others, in which case 
they are assumed to have no text for the 
extra columns. 

line -format : := <WRAP> | <LINE> 
: : = <BR> 

Multiple lines of text are separated by 
the <BR> code. If a line is too long to 
fit on the screen and, if in wrap mode, 
the line is word wrapped onto multiple 
lines. If in line mode, the line is 
left as one line and is scrolled 
horizontally. Formatted- text and 
formatted- line elements start in wrap 
mode and may be changed with either the 
<WRAP> or <LINE> codes. These codes are 
an implicit line break. 



image 



flow- image 



image -opt ions 
f low- image -opt ions 
inline -data 



IMAGES 

a <XMAGE ol (image-options) > 
= <XNLXNE ol (image-options) > 
inline- data </INI»lNE> 
: = <XMAGE ol ( f low-image-options) > 
:= <INLINE ol (f low-image-options) > 
inline -data </INIiINE> 
= o- source 

= image -options | o-flow 
= ASCIIS 5 encoding of image data 



Images are treated as large words and, 
by default, are simply displayed as part 
of the text. Flow-Images have a flow 
option that causes them to be treated 
differently. The image data is stored 
in a separate data stream as identified 
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by the source option. 

Inline images are treated identically, 
only the data is part of the current 
data stream. ASCII85 is a standard way 
of encoding binary data in printable 
ASCII, whereby each four bytes of data 
is encoded in five characters. Note 
that TIL only uses inline images, and 
uses a different encoding. 

o- source : := src- location 

This option specifies the location of 
the source for images . 

o-flow : := flows { left I right } 

This option controls the alignment of 
flow- images. The option specifies that 
the image is flush left or flush right 
with the screen. Subsequent lines of 
text flow in the remaining right or left 
hand space . 

SOFTKEYS 

softkey ::= <SOFTKBY ol ( sof tkey-options) > 
soft key-opt ions : := o- label | o-button | action-options 

Softkeys supply definitions for two 
buttons known as SOFT-L and SOFT-R. 
They do not show up in the normal text 
and graphics area displayed to the user, 
but on a separate line for soft key 
labels. (Note: in some implementations, 
where screen real estate is scarce, this 
label line may get used for normal text 
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and graphics display when there are no 
softkeys defined on the current card) . 

When the softkey is pressed, the 
indicated action takes place. 

o-button ::= buttons side 
side : := left | right 
o- label labels value 

The button option specifies which 
physical key the softkey applies to. 
The label option is the text that is 
displayed on screen for that key. The 
phone may truncate the label. It is 
suggested that labels be fewer than 
eight characters. 

Softkeys can be specified both for the 
deck as a whole and per card. When 
specified for the deck (after the deck- 
header, but before the first card) they 
remain in effect for the entire deck. 
When specified for a card (at the 
beginning of the formatted- text for the 
card) , they temporarily override any 
deck softkeys while the card is visible. 
Note that the override is done 
independently for the two keys (a card 
can override one softkey, but not the 
other) . To override a deck softkey with 
no softkey (in effect, to remove a 
softkey for the duration of a card) use 
a softkey with no label and no action. 

SYNTAX ; OPTIONS 
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Many of the syntactic elements of PIDL 
have option lists associated with them. 
Options refine the operation of the 
elements they are part of- Unless 
otherwise noted, options do not nest, 
even when the same option is given in 
two nested elements. Options that are 
not defined for an element are ignored, 
even if valid for an enclosing element. 



5l (valid-option) 

option-list 
option 
key 
value 



::= { blank-space valid-option }* 
{blank-spaces } 
= ol (option) 
= key = value 
=^ identifier 
- plain-text 
= " { text } 
An option list contains zero or more 
options. Each option is separated by 
blank- space (required!) and optionally 
followed by blank-space. In the syntax 
diagrams, option lists are shown as: 
olivalid-option) where vctlid-option is 
replaced with an element that defines 
the possible options in this context, 
ol is a generic syntactic description of 
option-lists . 



Each option is a key and a value. They 
may be given in any order within the 
list of options. The key is always an 
alpha-numeric name that is case 
insensitive. The value, if it is 
composed of only alphanumeric 
characters, may appear directly after 
the equals sign. Otherwise, the value 
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must be quoted. In quotes, blank-space 
is treated literally and is considered 
part of the value. 

In the syntax diagrams, the possible 
values for various options are specified 
without quotes. However, quotes are 
always acceptable around an option 
value . 

Unlike almost all other syntactic 
elements, blank space is not permitted 
between the key and the equals sign or 
between the equals sign and the value. 

Many options have a more restricted set 
of possible values than represented by 
the above syntax. See the individual 
options for details. 

DESTINATIONS 
destination : location { ; animation } 
: card-loc { ; animation } 

stack-operation { ; animation } 

location full-loc | partial-loc 

I relative-loc 
full-loc : := : service- id / deck-path 

: : = : service-host / deck-path 
partial-loc ::= / deck-path 
relative-loc { ../ }* deck-path 

card-loc : :» # identifier 

deck-path : := plain-text { / plain-text }* 
service-id : := % plain-text 
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service-host : := plain-text 

Destinations are used in some options to 
indicate the next, or previous deck or 
card to show. A deck is specified 
either with a full location (service-id 
and deck-path) , just a deck-path {in 
which case the service is the same as 
the current deck's service), or a 
relative deck-path. In the later case, 
the last component of the current deck- 
path is removed, (and one additional 
component for each ../in the relative 
deck-path) , and the deck-path appended. 

A particular card can be a destination 
and is specified by a card-loc element. 

stack-operation : := + card-loc 

In addition to the normal history list 
of where a user has been that is kept by 
a phone, the phone also keeps a short 
stack of locations. Using a plus sign 
form causes the current location (deck 
and card, and location in the history 
list, and animation used) to be pushed 
on the stack before going to the new 
card. Using the minus sign form causes 
a return to the location on the top of 
the stack, and the history list to be 
pruned back to the saved point. If no 
animation is given, the inverse 
animation is used. The stack is popped. 

animation ::= slideN | slides 
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: : alideW | slideS 
::= slideSW | slidaNE 
slideSE | slideMW 
: := flipV 
: : = f lipH 
: : ^ £ade 
: : = none 

The optional animation argument 
indicates what form of screen animation, 
if available, is to be used when going 
to the destination. The animation is 
remembered with the destination in the 
history and destination stack. If the 
user moves to a destination via a 'go' 
or 'next' operation, then the animation 
is performed. If the user moves to a 
destination via a 'prev' or 'pop' 
operation, the reverse animation 
associated with the current location is 
performed- 

ACTIONS 

Choice entries and soft keys can specify 
actions to be performed when the user 
selects the choice or softkey. 
action-options o-args | o-call 

I o-page 
o-go : := go=» destination 
-call calls value 

The go operation indicates that the 
destination should be moved. 

ARGUMENT PROCESSING 

Each time a deck is requested, arguments 
may be passed along with the request. 
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These arguments may be used by the 
service end to compute a deck specific 
for the user rather than just return a 
pre-written deck. 
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Arguments are built-up as the user 
traverses the deck. Each argument is a 
key- value pair. While arguments 
superficially look like options, these 
two entities are quite distinct: Options 
are a part of PIDL and affect the 
operation of the phone. Arguments are 
information gathered by the phone and 
returned to the service . Neither PIDL 
nor the phone understands the arguments 
beyond their basic syntactic structure. 

Arguments come from three places: Choice 
cards. Entry cards, and the args option. 
Each of these specifies a key-value pair 
that is added to a buffer of arguments 
to be sent . In the case of the args 
option, multiple arguments may be 
specified. When an argument key -value 
pair is added to the argument buffer, if 
the key is already present in the 
buffer, its value is replaced. 
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o-args 
argument -list 

arg- key- value 
arg-key 
arg-value 



::= arg8» arg-list 
::= arg-key-value { { & 
key- value }* 
:= arg-key = arg-value 

identifier 
:= plain- text 



Note: The entire o-args element is 
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actually the value of an option. If it 
has more than one arg-key- value it will 
need to be in quotes . Since the 
ampersand {&) and semi-colon (;) are 
used as key- value pair separators, these 
characters cannot be part of argument 
values . 

o-key 

o-value ::= keys arg-key 

: : = values arg-value 

These options are used in choice and 
entry cards to specify the key and value 
for the arguments those cards set . 



BASIC ELEMENTS 



alpha 
numeric 
a Ipha - nume r i c 
hex 

blank- space 
space 
tab 
new- line 



rz any alphahetic character 
= any digit 
= alpha 1 numeric 

numeric | any letter A through F, 
either case 

= { space I tab | new- line }+ 
= the space character 
= the tab character 
=s the carriage return character 
= the line feed character 
= the sequence carriage return, line 
feed 



word { alpha-numeric }+ 

identifier : : =s alpha { alpha-numeric }♦ 
integer ::= { + | - } { numeric }+ 



text ::= any 7 -bit ASCII character except <, 
>, or & 

::=s > | < | " | & 
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10 

plain- text 



I &xibsp; 

::= any ISO-Latin-l nsuned entity 
: : = &# hex hex ; 

In text, runs of blank-space are treated 
as single spaces and my be used as point 
for word wrapping . 



safe { alpha | numeric | safe }* 

$ I . I ^ I ® I . I & I I 

1*1. 
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TIL ENCODING 



Except where noted, TIL is identical to 
PIDL in structure. To translate PIDL to 
TIL several steps are conceptually 
25 needed (these may be done in one pass by 

a translator) : 



1. Escape characters with the high 
bit set. 

2. Compress or remove all blank space 
where possible. 

35 3 . Tokenize comment elements with a 

single byte with the high bit set. 
4. Inline images. 



Fundamentally, TIL is just PIDL with 
certain common character sequences 
replaced by single bytes with the 
high-bit set. The first two steps above 
support this. Additionally, images are 
further compacted by including them 
inline in a dense format . 

The tokenizing follows the encoding 
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given in the table below. Note that for 
purposes of element separation, the 
tokens that represent option key 
identifiers (with the equal sign) can be 
considered to include all preceding 
blank space. Similarly, the tokens that 
represent option values can be 
considered to include all following 
blank space . 
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<PIDL> 


90 


argss 


CO 


alpha 


EO 


5 


</PIDL> 


91 


buttqn= 


CI 


center 


El 




<DISPLAY> 


92 


call= 


C2 


fade 


E2 


10 


</DISPLAY> 


93 


cost = 


C3 


f lipH 


E3 




<CHOICE> 


94 


defaults 


C4 


f lipV 


E4 




</CHOICE> 


95 


f low= 


C5 


group 


E5 


15 


< ENTRY > 


96 


f ormat= 


C6 


inline 


E6 




</ ENTRY > 
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APPENDIX II 
A COMPUTER PROGRAM TO GENERATE 
A LETTER FREQUENCY TABLE 
FOR USE IN THE PREDICTIVE DATA ENTRY PROCESS 
Unpublished ® 1995 Libris, Inc. 

/* This program opens a text file selected by the 

user, generates the frequency table for that file, 
and then writes the frequency table to another 
file also selected by the user. 



^include <stdio.h> 
# include <string.h> 
# include < console. h> 
#include <assert.h> 
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typedef unsigned char byte; 
typedef byte triplet [3]; 
typedef byte tristorage [27] [27] [27] ; 

IncrementTrigram (triplet t, tristorage trigrams) 
{ 

byte * pb; 
assert (t[0] < 27) 
assert (t[l] < 27) 
assert (t [2] < 27) 
pb = fictrigrams [t [O] ] tt [1] ] (t [2] ] ; 
if {*pb < 255) *pb = *pb + 1; 
return *pb; 

} 

StoreTrigramValue (triplet t, tristorage trigrams, byte 

value) 

{ 
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assert (t tO] < 27) ; 
assert (t (1] < 27) ; 
assert (t [2] < 27) ; 

trigrams[t [O] ] [t[l]l [t 12] ] = value; 

} 

byte FetchTrigramvalue (triplet t, cristorage trigrams) 
{ 

assert (t (Ol < 27) ; . 
assert (t [1] < 27) ; 
assert (t [2] < 27) ; 

return trigrams [t [O] ] (t [1] ] [t [2] ] ; 



byte DumpTrigram (triplet t, tristorage trigrams) 

{ 

byte valuer- 
assert (t [01 < 27) ; 
assert (t [1] < 27) ; 
assert (t [2] < 27) ; 

value = FetchTrigramvalue (t^ trigrams); 
if (value !« O) 

{ 

printf {"%c%c%c = t tO] + 'a', t[l] + 'a', tl2l 

'a' ) ; 

if (value == 255) printf ("***") ; 
else printf <"*3d" , value); 

} 

return value; 

} 

int IdFromChar (short c) 

{ 

c = tolower (c) ; 

if (c < 'a' I I c > ' z' ) return 26; 
return c - ' a' ; 
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} 

AddChar (tristorage trigrams, triplet t, byte b) 
{ 

byte value; 
unsigned short re- 
assert (b <= 26) ; 

if (b =- 26) { t [0] - t[ll - t[2l - 26; return; 

t [0] = ttl] ; 
ttl] = t [2] ; 
tl2] - b; 

value = FetchTrigramValue (t , trigrams); 
if (value == 255) return; 

#if 0 

if (value > 64) { 
r = Random ( ) ; 

if (value > 192 r & OxEOOO) return; 
else if (value > 128 &€c r & OxCOOO) return; 
else if (value > 64 && r & 0x8000) return; 

} 

#endif 

StoreTrigratnValue ( t, trigrams, value + 1); 



DumpTrigrams (tristorage trigrams) 
{ 

int i, j, k; 
int. X; 
triplet t; 
X = O; 

for (i = 0; i < 26; ++i) 
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for (j = 0; j < 26; j ) 
for (k = 0; k < 26; ++k> 
{ 

byte value; 
t[0) = i; 
t[l] = j; 
t[2] = k; 



20 



value = DumpTrigram(t , crigrams) ; 

if (value ==» 0) continue; 
if (++X == 6) { 

printf ("Xn") ; x = O; 

} 

else 

25 printf(" ••); 

} 

} 
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OSBrr BuildTrigram{ short refNum, tr is tor age trigrams) 

{ 

OSErr err; 
triplet t; 

t[0) = t[l] = t(2] = 26; 
while (true) 

{ 

long count = 80; 
char buf [80] ; 
int i ; 

err = FSRead (ref Num, &count, buf); 
if (count == 0) return err; 
for (i = 0; i < count; ++i) { 

AddChar (trigrams, t, IdFromChar (buf [i] ) ) ; 
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} 

if (err) return err; 

} 

return 0; 

} 

Handle OpenTrigrams (void) 

{ 

OSErr err; 
OSType type; 
StandardFileReply reply 
short refNum; 
short id ; 
Handle h; 
Str63 name; 
tristorage *trigrams; 



type = ' TEXT' ; 

StandardGetFile (nil, 1, &type, &reply) ; 
if ( ! reply . sf Good) return nil ; 

err = FSpOpenDF {&repiy * sf File, fsCurPerm, &refNum) 
if (err) return nil; 

memcpy (name, reply . sf File .name, sizeof (name) ) ; 
h = NewHandle (sizeof (tristorage) ) ; 



HLock(h) ; 

trigrams = (tristorage *) (*h) ; 

memset (* trigrams, 0, sizeof (tristorage) ) ; 

Bui ldTrigram( refNum, * trigrams) ; 
FSClose (refNum) ; 
DumpTrigrams (* trigrams) ; 
HUnlock:(h) ; 
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type « ' rsrc' ; 

StandardGetPile (nil, l, ttype, &reply) ; 
if ( ! reply • sfGood) return; 

refNum = FSpOpenResFile {&reply •sf File, f sCurPerm) ; 
if (refNum -1) return ; 
UseResFile (refNum) ; 
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id =» UniquellDC smrt' ) ; 
//id « 128; 

AddRe source (h, 'smrt', id, name) ; 
UpdateResFile (refNum) ; 
FSClose (refNum) ; 
return h; 



25 mainO 

{ 

OSErr err ; 
Handle h; 



cshow{stdout ) ; 
TEInit () ; 
InitDialogs (OL) ; 
InitCursor ( ) ; 
h = OpenTrigrams ( ) ; 



Claims 

45 

1 . A two-way data communication system for communication between a computer and a two-way data communication 
device selected from a group consisting of a cellular telephone (105), a two-way pager (106), and a telephone 
(107), said two-way data conrmunication system comprising: 

so a two-way data communication network (1 10. 1 1 1 , or 1 12); 

a server computer comprising: 

a two-way data communication interface module (748) coupled to said two-w^ data communication net- 
work; and 

55 a server (121. 131. or 141) coupled to said two-way data communication interface module; 

wherein said server (1 21 , 1 31 . or 1 41 ) receives a message including a resource locator from said two- 
way data communication networK and said resource locator includes an address of said server (1 21 , 
131, or 141); 
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said server (121, 131. or 141) processes said message using said resource locator; and 

said server (121, 131, or 141) transmits a response to said message over said two-way data conrunu- 

nicalion network (1 10, 1 11 , orl 12); 

5 a two-way data communication device (105. 106, or 107) coupled to said two-way data communication network 

(1 10, 1 1 1, or 1 12) wtierein said two-way data communication device (105. 106, or 107) is selected from the 
group consisting of a cellular telephone (105), a two-way pager (106), and a telephone (107), and further 
wherein said two-way data communication device (105, 106. or 107) further comprises: 

10 a network interface module (71 4) coupled to said two-way data communication network; and 

a client module (702) coup>ted to said network interlace module (704); 

wherein said client module transmits said message including said resource locator to said server (121 . 
131. or 141) over said two-way data communication network; arxJ 
75 said client module processes said response to said message from said server (121, 131, or 141) 

wherein said response includes information for user interaction over said two-way data communica- 
tion network (110, 111, or 112). 

2. A two-way data communication system for communication between a server computer arxj a cellular telephone. 
20 said two-way data communication system comprising: 

a data capable cellular telephone communication network (1 10); 
a server computer comprising: 

25 a two-way data communication interface module (743) coupled to said data capable cellular telephone 

communication network (1 10); and 

a server (121 , 131 , 141) coupled to said two-way data communication interface module; 

wherein said server (121, 131, 141) receives a message including a resource locator from said data 
30 capable cellular telephone communication network (110). and said resource locator includes an 

address of said server (121. 131, or 141); 

said server (121. 131 . or 141) processes said message using said resource locator; and 

said server (121, 131, or 141) transmits a response to said message over said data capable cellular 

telephone communication network; 

35 

a cellular telephone device (1 05) coupled to said data capat)le cellular telephone communication network (1 10) 
wherein said cellular telephone device (105) further comprises: 

a network interface module (714) coupled to said data capable cellular telephone communication network 
40 (110); and 

a client module (702) coupled to said network interlace nrxxfule (714); 

wherein said client module transmits said message Including said resource locator to said server (121 , 
131, or 141) over said data capal)le cellular telephone commurvcation network (110); and 
45 said client module processes said response to said message from said server (121, 131. or 141) 

wherein said response irKludes information for user interaction over said data capable cellular tele- 
phone communication network (110). 

3. A two-way data communication system as in Claims 1 and 2 wherein said client module further comprises an inter- 
so p>reter wherein said interpreter generates a user interface using information in said response, and saki user inter- 
face irxludes at least one user data input option associated with a resource locator 

4. A two-way data communication system as in Claim 3 wherein said resource locator associated with said at least 
one user data input option addresses an object on said server computer. 



55 



A two-way data communication system as in Claim 3 wherein said resource locator associated with said at least 
one user data input option addresses an object on another server computer coupled to said comrruinication net- 
work. 
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A two-way data communication system as in Claim 3. 4 or 5 wherein said interpreter includes a plurality of manag- 
ers including a user interface manager coupled to a display of said device wherein said user interface manager 
handles interactions with said display. 

A two-way data communication system as in Claim 7 wherein said user interface manager is coupled to a keypad 
of said device and further wherein said user interface manager handles interactions with said keypad. 

A two-way data communication system as in Claim 7 wherein said another resource locator including said address 
of said server (121. 131, or 141) and said input data comprises a uniform resource locator. 

A two-way data communication system as in any preceding Claim wherein said response includes a plurality of 
resource locators and at least one of said plurality of resource locators includes an address to another server (121, 
131. or 141) coupled to said communication network. 

A two-way data communication system as in any preceding Claim wherein said server (121. 131, or 141) isa state- 
less server and upon said server (121. 131, or 141) completing transmission of said response, sakJ server (121, 
13l.or141) completes alt processing of said request and retains no state information for said response. 

11. A two-way data communication system as in any preceding Claim wherein upon said server (121. 131, 141) com- 
20 pleting transmission of said response, said server (121, 131. 141) maintains slate information concerning said 

message wherein said server (121.131.141) utilizes said state information concerning said message in response 
to another message from said device. 

12. A two-way data communicatbn system as in any preceding Claim wherein said device further comprises: 

25 

a memory (716); and 

a resource locator stored in said memory. 

1 3. A two-way data communication system as in any preceding Claim wherein said server computer further comprises: 

30 

a memory (755); and 

at least one common gateway interface program (761) stored in said menrK>ry. 

14. A two-way data communication system as in any preceding Claim wherein said server computer further comprises: 

35 

a memory (755); ar>d 

at least one card deck stored in said memory. 

15. A two-way data communication system as in any preceding Claim wherein said device further comprises: 

40 

a keypad (715) having a plurality of keys; and 

a keypad module (71 1) coupled to said keypad (71 5) and to said client modiie (702) 

wherein upon a user pressing a key in said plurality of keys, said keypad module stores information iden- 
45 tifying the pressed key in a buffer memory; and 

said keypad module notifies said client module of said key press. 

16. A two-way data communication system as in Claim 15 wherein said client module (702) further comprises a pre- 
dictive data entry module (901). wherein said client module uses said predictive data entry nrxxlule to process said 

so stored information identifying the pressed key upon sakf client module receiving said notification of said key press. 

17. A two-way data communication system as in Claim 16 wherein said predictive text entry module (901) generates a 
table index using at least one character in said txjffer memory of said device in combination vwth information char- 
acterizing said key pressed by said user; and said predictive text entry module retrieves at least one predictive 

55 character entry from a tattle of predictive character entries stored in a memory using said table index wherein said 
at least one predictive character entry represents a character in a plurality of characters represented by said 
pressed key. 

18. A two-way data communication system as in Claim 17 wherein said at least one character in said txiffer memory is 
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inctuded in a plurality of characters in said wernory buffer and further wherein said plurality of characters are used 
in generating said table index. 

19. A two-way data communication system as in Claim 18 wherein each character in said plurality of characters in said 
memory buffer is a character in a set of characters and further wherein 

each character in said set of characters is represented by a unique number and said unique numbers range 
from 0 to (N-1) where N is a number of characters in said set. 

20. A two-way data communication system as in Claim 19 wherein said plurality of keys comprises M keys where M is 

an integer. 

21. A two-way data communication system as in any preceding Claim wherein said device further comprises: 

a card deck stored in a memory of said de\nce. 

22. A two-way data comnminication system as in Claims 14 and 21 wherein said card deck includes a display card, or 
a choice card or an entry card. 

23. A two-way data comnrHinication system as in any preceding Claim wherein said device further comprises: 

a display (705); and 

a display module (712) coupled to said display and to said client module (702) wherein said display nrnxlule 
drives said display in response to user interface information from said client module. 

24. A two-way data communication system as in any preceding Claim wherein said two-way data communication 
device is said cellular telephone or said two-way pager or said telephone. 

25. A method for using a two-way data communication device, selected from a group consisting of a cellular telephone, 
a two-way pager, and a telephone, to communicate with a server computer comprising: 

generating a message by a client module in response to data entered by said user of a two-way data commu- 
nication device coupled to a two-way data communication network, 

wherein said client module executes on a microcontroller of said two-way data communication device; 
said message includes a resource locator; and 

said two-way data comnruinication device is selected from a group consisting of a cellular telephone, a two- 
way pager, and a telep>hone 

transmitting said message over said two-way data communication network to a server computer wherein said 
server computer is identified by said resource locator; 

executing an application on said server computer identified by said resource locator to generate a response to 

said message; and 

transmitting said response to a location identified by said application. 

26. A method for using a two-way data communication device, selected from a group consisting of a cellular telephone, 
a two-way pager, and a telephone, to communicate with a server computer, as in Claim 25 wherein said response 
is transmitted to said cKent module. 

27. A method for using a two-way data communication device, selected from a group consisting of a cellular telephone, 
a two-way pager, and a telephone, to communicate with a server computer, as in Claim 26 further comprising: 

interpreting said response by said client module and generating a user interface using infornnation in said 
response wherein said interlace includes at least one user data input option associated with a resource locator. 

28. A method for using a two-way data communication device, selected from a group consisting of a cellular telephone, 
a two-way pager, and a telephone, to communicate with a server computer, as in Claim 27 wherein said resource 
locator associated with said user data input option addresses an object on said server conputer. 

29. A method for using a two-way data communication device, selected from a group consisting of a cellular telephone. 
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a two-way pager, and a telephone, to comnrxinicate with a server oomputer, as in Claim 28 wherein said resource 
locator associated with said user data input option addresses an object on another server computer. 

30. A method for using a two-way data communication device, selected from a group consisting of a cellular telephone. 
5 a two-way pager, and a telephone, to communicate with a server computer, as in Claim 29 further comprising: 

interpreting a data input entry by a user of said two-way data communication device. 

31 . A method for using a two-way data communication device, selected from a group consisting of a cellular telephone. 
10 a two-way pager, and a telephone, to communicate with a server computer, as in Claim 30 further comprising: 

appending said data input entry to said resource locator associated with said data input entry option. 

32. A method for using a two-way data communication deN^'ce. selected from a group consisting of a cellular telephone, 
15 a two-way pager, and a telephone, to communicate with a server computer, as in Claim 25 wherein said response 

is a card deck and further wherein said card deck includes at least one card. 

33. A method for using a two-way data communication device, selected from a group consisting of a cellular telephone, 
a two-way pager, and a telephone, to communicate with a server computer, as in Claim 25 further comprising: 

20 

storing said card deck stored in a memory of two-way communication device. 

34. A method for using a two-way data communication device, selected from a group consisting of a cellular telephone, 
a two-way pager, and a telephone, to communicate with a server computer, as in Claim 33 further comprising: 

25 

processing said stored card deck using said client nxxJule. 

35. A method for using a two-way data communication device, selected from a group consisting of a cellular telephone, 
a two-way pager, and a telephone, to communicate with a server computer, as in Claim 34 further comprising: 

30 

generating a display on two-way data communication device tor each card in said card deck. 

36. A two-way data communication device having a microcontroller, wherein said two-way data communication device 
comprises: 

35 

a memory; 
a display; 

a display module coupled to said display wherein said display rrxxJule drives said display; 
a keypad including a plurality of keys; 
40 a keypad oKxiule coupled to said keypad 

wherein upon a user pressing a key in said plurality of keys, said keypad module stores information 
identifying the pressed key in said memory; 

a network interface module wherein said network interface module receives data from and sends data to a two- 
way data communication network; 
45 a client module coupled to said display module, said network interface module, said keypad module, and said 

merrx>ry; 

wherein said client nxxiule executes on said microcontroller; 

said client module, in response to a signal from said keypad module, processes said stored information 
50 identifying the pressed key and stores a character in a memory buffer; and 

upon completion of data entry said client module retries^es all characters in said memory buffer and gen- 
erates a request including said characters to said network interface rrxxiule which in turn transmits said 
request including said characters over said two-way data communication network. 

65 37. A two-way data communication device as in Claim 36 further comprising: 

a card deck stored in said merrjory. 

38. A two-way data communication device as in Claim 37 wherein said card deck includes a choice card. 
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39. A twO'way data communication device as in Claim 38 wherein upon said client module processing said choice card, 
said client module retrieves said stored information identifying the pressed key, and generates a request for a 
choice corresponding to the pressed key to said server (121. 131. 141). 
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